摘要： 递推和递归递推递推犹如斐波那契数列：f(0) = 1, f(1) = 1;f(n) = f(n-1) + f(n-2);1 int i = 0;2 long fib[NUM] = {1,1};3 f(i=0; i<NUM; i++){4 fib[i] = fib[i-1] + fib[i-2];5 }注意这里只是循环没有自己调用自己。递归犹如汉诺塔：当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上，最后将B塔上的小盘子移动到C塔上。A塔上有三个盘子，B塔会有两个正常的盘子（当然要借助C塔），然后，将最大的盘子移到C塔，然后将盘子移. 阅读全文