C语言之函数调用12—递归法求阿克曼函数

时间：2015-07-28 14:38:19 阅读：504 评论：0 收藏：0 [点我收藏+]

//递归法！
/*
===========================================
题目：编写阿克曼函数的递归函数程序！

A(m，n)=

n+1 (m=0)
A(m-1,1) (m=0)
A(m-1,A(m,n-1)) (m!=0,n!=0)

===========================================
*/
#include<stdio.h>
int A(int m,int n)
{
if(m==0)
return n+1;
else if(n==0)
return A(m-1,1);
else
return A(m-1,A(m,n-1));
}
void main()
{
int m,n,p,flag=1;
while(flag)
{
printf("m=");
scanf("%d",&m);
printf("n=");
scanf("%d",&n);
p=A(m,n);
printf("A(%d,%d)=%d\n\n",m,n,p);
}
}
/*
===========================================
评：

这道题目很简单，已经明确了递归函数的具体形式，直接

写一个函数，调用即可！但是，如果要手算，这是一个相

当复杂的调用过程，如果让你把m和n分别从1到10算出来，

可能需要个把小时才行！利用计算机几分钟就搞定了！

===========================================
*/

C语言之函数调用12—递归法求阿克曼函数

标签：c语言函数调用阿克曼函数递归

原文地址：http://blog.csdn.net/lzx19901012/article/details/47103879

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行