c语言递归函数示例(2)

结果说明：第五个学生的年龄为18岁。

3.编写递归函数实现Ackman函数。

#include<stdio.h>

Acm(int m,int n)

{

if(m==0)

return n+1;

else if(n==0)

return Acm(m-1,1);

else

return Acm(m-1,Acm(m,n-1));

}

int main()

{

printf("Acm(2,1)=%d\n",Acm(2,1));

printf("Acm(3,2)=%d\n",Acm(3,2));

return 0;

}

结果说明：利用递归函数求得Acm（2,1）=5，Acm（3,2）=29.

实验小结：