汽车购置税发票图片:用C语言编程：递归函数程序设计．
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/01 00:43:35
递归函数程序设计．
#include <stdio.h>
#include <conio.h>
float Ack(int m,int n)
{
float s;
if(m==0)
s=n+1;
else if(n==0)
{
printf("2:m-1=%d\n",m-1);
s=Ack(m-1,1);
}
else
{
printf("3:(m-1=%d,n-1=%d)\n",m-1,n-1);
s=Ack(m-1,Ack(m,n-1));
}
return(s);
}
main()
{
float s;
int a,b;
printf("input a,b:\n");
scanf("%d%d",&a,&b);
s=Ack(a,b);
printf("s=%f\n",s);
getch();
}
在设计递归函数前先考虑采用非递归的方法，比如迭代法，因为递归函数很占用内存，稍不注意就会使堆栈溢出
递归方法一般适用于问题的规模可以分解为与原问题相同属性，能用相同方法分解的问题。