Ackerman递归函数int ack(int m,int n)

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