阿克曼函数， Ackerman函数有A(n,m)有两个独立的整变量m>=0,n>=0，

Question

Ackerman函数有A(n,m)有两个独立的整变量m>=0,n>=0，其定义如下
A(1,0)=2;
A(0,m)=1 m>=0
A(n,0)=n+2 n>=2
A(n,m)=A(A(n-1,m),m-1) n,m>=1

我想问的是：A(n,1)=A(A(n-1),1),0)=A(n-1,1)+2 (n>1)，因此A(n,1)=2n (n>=1)，即A(n,1)定义了函数“乘2”
怎么得到的A(n,1)=2n (n>=1)

Answer 1

因为A(1,1) = 2
又算出A(n,1) = A(n-1,1)+2 （其中n-1>=0,即n>=1）
可得A(2,1) = A(1,1)+2 = 2 + 2 = 2*2 = 4
A(3,1) = A(2,1)+2 = 4+2 = 2*3 = 6
…………
A(n,1) = 2n