一、递归的概念
直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。
【简单例子】递归
#include
int fac(int n)
{
if(n==0)
return 1;
return n*fac(n-1);
}
void main()
{
printf(“%d”,fac(3));
}
二、递归函数二要素
(1) 非递归定义的初始值- 边界条件；
(2) 较小自变量函数值表示较大自变量函数-递归方程。
三、任何递归函数都有非递归方法吗？
Ackerman 函数
当一个函数及它的一个变量是由函数自身定义时，称这个函数是 双递归函数。Ackerman函数无法找到非
