//1.斐波那契数列 int fibo(int n) { if(n==1 || n==2) { return 1; } else { return fibo(n-1) + fibo(n-2); } }
//2.阶乘 int fac(int n) { if(n==1 || n==0) { return 1; } else { return fac(n-1) * n; } }
//3.倒序输出一个整数 int reserv(int n) { if(n==0) { return ; } else { int t = n % 10; printf("%d",t); reserv(n/10); } }
//4.汉诺塔问题 int hanoi(int n,char a,char b,char c) { if(n==1) { printf("%c----->%c",a.c); } else { hanoi(n-1,a,c,b); printf("%c----->%c",a,c); hanoi(n-1,b,a,c); } }