直接调用自身的算法称为递归算法。
1.阶乘函数:
n!=1*2*3*4*.....*n; int factorial(int n){ if(n==0) return 1; else return n*factorial(n-1); }2.Fibonacci数列:
1,1,2,3,5,8 int fibonacci(int n){ if(n<=1) return 1; else return fibonacci(n-1)+fibonacci(n-2); }
3.hanoi:
a,b,c三座塔 void hanoi(int n,int a,int b,int c){ if(n>0){ hanoi(n-1,a,c,b); move(a,b); hanoi(n-1,c,b,a); } }