C++递归算法

汉诺塔大家都玩过吧？

对对对，就是那个有三根柱子，有好几层圆片的玩具。

这个看似简单的玩具却隐藏着一个重要的数学分支：递归。

我们先把三根柱子分别称作A、B、C柱。

我们想把100个圆片从A柱移动到C柱，要怎么办？

我们应该想把前99个圆片移到B柱，然后再把第100个圆片移到C柱，再把前99个圆片移到C柱；因

此，我们先要把前98个圆片移到C柱，才能将前99个圆片移到B柱…

像这样为了解决当前问题，而把它分解成许多小问题，再一层一层的解决的方法，叫做递归。

而在C++ 中，在自定义函数中调用自己，就是递归。 

递归要确定两点：

1、递归的边界

2、递归关系式

下面展示应该递归求斐波那契数列的程序：

#include <iostream>
using namespace std;
int f(int a) //定义函数，注意函数类型
{
    if (a==1) return 0;
    if (a==2) return 1;    //两个递归边界，详解见下。
    return f(a-1)+f(a-2);    //递归关系式，详解见下。
}
int