1、栈与递归 1n=0=1 n!=n*(n-1)g n>=2 例如，我们要计算5！，按定义有： 5!=5*41 =5*4*3! =5*4*3*2! =5*4*3*2*1! =120 PT PRESS 按续不一 n
1、栈与递归 1 n=0||n=1 n!= n*(n-1)! n>=2 例如，我们要计算5！，按定义有： 5！=5*4！ =5*4*3！ =5*4*3*2！ =5*4*3*2*1！ =120
[例3]Ackermanni函数A(n,x,y)的计算 x+1 n=0 n=1,y=0 0 n=2,y=0 A(n,x,y)= n=3,y=0 2 n>=4,y=0 A(n-1,A(n,x,y-1),x)n!=0,y=0 PT PRESS 然东续了一
[例3] Ackermann函数A（n,x,y）的计算 x+1 n=0 x n=1,y=0 0 n=2,y=0 A(n,x,y)= 1 n=3,y=0 2 n>=4,y=0 A(n-1,A(n,x,y-1),x) n!=0,y!=0