已知 Ackerman函数的定义如下：[tex=24.643x4.357]o2ZG1NKrhoH+8jPKMqpwXbDIvJ6sehw94y4USVpH4O/BwsiCGedi1NLZBWGCx+qaPsujw6zeLIxQGQ6hvn1GLL2TSIPxjkl2fPLmqyJCxEtxcLStM5xPyzEReezRL+CDjGe2eymt2F6yxg4ByPz3PGIfZj7BGxRJC4Px0/E7TL8xHxcfKf2lVFa7D6HRJXuzpHm2aBAqkYthq2UBygdtRA==[/tex]根据非递归算法，画出求akm（2,1）时栈的变化过程。[br][/br]

2022-06-06

已知 Ackerman函数的定义如下：[tex=24.643x4.357]o2ZG1NKrhoH+8jPKMqpwXbDIvJ6sehw94y4USVpH4O/BwsiCGedi1NLZBWGCx+qaPsujw6zeLIxQGQ6hvn1GLL2TSIPxjkl2fPLmqyJCxEtxcLStM5xPyzEReezRL+CDjGe2eymt2F6yxg4ByPz3PGIfZj7BGxRJC4Px0/E7TL8xHxcfKf2lVFa7D6HRJXuzpHm2aBAqkYthq2UBygdtRA==[/tex]根据非递归算法，画出求akm（2,1）时栈的变化过程。[br][/br]

答案：

0,akm (2,1)0 2 1                  g=akm (2,0)1,akm (2,0)6 2 0                  akm=akm (m-1,1)=akm ( 1,1)2,akm (1,1) 4 1 1                g=akm (m,n-1）=akm (1,0)3,akm (1,0)6 1 0                  akm=akm (m-1,1) =akm (0,1)4,akm(0,1) 4 0 1                  akm=n+1=2            退栈0,akm (2,1 0 2 1                g=akm(2,01,akm (2,0)620                 akm=akm (m-1,1) =akm (1,1)2,akm (1,1)411                g-akm (m,n-1) =akm ( 1,0)3,akm (1,0)610                akm=akm (m-1,1) =akm (0,1)=2退栈0.akm （2,1)0 2 1                 g=akm (2,0)1,akm (2,0)6 2 0                akm=akm (m-1,1） =akm ( 1,1)2,akm( 1,1)4 1 1                g=akm (m,n-1)=akm ( 1,0)=2; akm=akm (m-1,g) =akm (0,2);3.akm (0,2)7 0 2                 akm=n+1=3退栈0,akm （2,1)021                g=akm (2,0)1,akm (2,0)620                akm=akm (m-1,1） =akm ( 1,1)2,akm ( 1,1)4 1 1                g=akm (m,n-1) =akm ( 1,0)=2; akm=akm (m-1,g) =akm (0,2)=3;退栈0.akm (2,1)02 1                g=akm (2,0)l,akm (2,0) 620                akm=akm (m-1,1) =akm ( 1,1)=3退栈0,akm (2,1)02 1                g=akm (2,0）=3; akm=akm ( 1,3)1,akm (1,3)613                g=akm (1,2) ; akm (m-1,g)2,akm （1,2)6 12                g=akm （1,1) ; akm (m-1,g)3,akm ( 1,1)6 1 1                g=akm ( 1,0) ; akm (m-1,g)4,akm ( 1,0)6 10                akm=akm (0.1)5,akm (0,1)40 1                akm (o,1)=2退栈0.akm (2,1)02 1                g=akm (2,0）=3; akm=akm （ 1,3)1,akm （ 1,3) 6 13                g=akm ( 1,2) ; akm (m-1,g)2,akm ( 1,2)612                g=akm ( 1,1) ; akm (m-1,g)3,akm ( 1,1)61 1                g=akm( 1,0) ; akm (m-1,g)4,akm （ 1,0)6 10                akm=akm (0,1)=2退栈0,akm (2,1)02 1                g=akm(2,0）=3; akm=akm ( 1,3)1,akm ( 1,3)613                g=akm ( 1,2) ; akm (m-1,g)2,akm （1,2)612                g=akm （1,1) ; akm (m-1,g)3,akm ( 1,1)61 1                g=akm ( 1,0)=2;akm (m-1,g) =akm (0,2)4,akm (0,2)702                akm=n+1=3退栈0.akm （2,1)02 1                g-akm (2,0）=3; akm=akm ( 1,3)1,akm ( 1,3)613                g=akm ( 1,2） ; akm (m-1,g)2,akm （ 1,2)612                g=akm ( 1,1) ; akm (m-1,g)3,akm (1,1)61 1                g=akm (1,0)=2; akm (m-1,g) =akm (0,2)=3退栈0,akm (2,1)021                g=akm(2,0)=3; akm=akm ( 1,3)1,akm （1,3)61 3                g=akm ( 1,2） ; akm (m-1.g)2,akm ( 1,2)612                g=akm (1,1)=3; akm (m-1,g)=akm (0,3)3,akm (0.3)703                akm=n+1=4退栈0.akm (2,1)021                g=akm (2,0)=3; akm=akm ( 1,3)1,akm (1,3)613                g=akm ( 1,2) ; akm (m-1,g)2,akm ( 1,2)612                g=akm (1,1)=3; akm (m-1,g)=akm (0,3)-4退栈0.akm (2,1)02 1              g=akm (2,0）=3; akm=akm ( 1,3)1 ,akm ( 1,3)613              g=akm ( 1,2)=4; akm (m-1,g) =akm (0,4)2,akm (0.4)704              akm=n+1=5退栈0.akm （2,1)02 1              g=akm(2,0)=3; akm=akm ( 1,3)1,akm ( 1,3)613              g=akm ( 1,2）=4; akm (m-1,g) =akm (0.4）=5退栈0,akm (2,1)02 1              g=akm (2,0）=3; akm=akm ( 1,3）=5退栈akm (2,1) =5;

举一反三

内容

0
编写程序，输出下列的数字图形。 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 1 2 3 4 5 6 1 2 3 4 5 1 2 3 4 1 2 3 1 2 1
1
输出九九乘法表。 1*1=1 2*1=2 2*2=4 3*1=3 3*2=6 3*3=9 4*1=4 4*2=8 4*3=12 4*4=16 5*1=5 5*2=10 5*3=15 5*4=20 5*5=25 6*1=6 6*2=12 6*3=18 6*4=24 6*5=30 6*6=36 7*1=7 7*2=14 7*3=21 7*4=28 7*5=35 7*6=42 7*7=49 8*1=8 8*2=16 8*3=24 8*4=32 8*5=40 8*6=48 8*7=56 8*8=64 9*1=9
2
已知a=[1 2 3; 4 5 6; 7 8 9]，执行命令：a([3,1],:)=a([1,3],:)，a将变为（）。 A: [4 5 6;4 5 6;4 5 6] B: [7 8 9;4 5 6;1 2 3] C: [2 2 2;5 5 5;8 8 8] D: [3 2 1;6 5 4;9 8 7]
3
对待排序列{4 3 7 1 2 8 6 5 }进行一趟快速排序后的结果是（） A: {1 2 3 4 5 6 7 8} B: {2 3 1 4 7 8 6 5} C: {1 2 3 4 7 8 6 5} D: {2 3 1 4 5 6 7 8}
4
排水管道开槽埋管工序包括： A: （2）-（1）-（5）-（4）-（3）-（6）-（7）-（8） B: （1）-（2）-（3）-（4）-（5）-（6）-（7）-（8） C: （2）-（1）-（3）-（4）-（5）-（6）-（7）-（8） D: （1）-（3）-（5）-（4）-（6）-（2）-（8）-（7）