递归函数: 把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数,称为递归函数。
斐波那契的递归函数的简单实现:
#include <iostream>
using namespace std;
int Fbi(int i)
{
if (i < 2)
return i == 0 ? 0 : 1;
return Fbi(i - 1) + Fbi(i - 2);
}
int main()
{
for (int i = 0; i < 40; i++)
cout << Fbi(i) << endl;
system("pause");
return 0;
}