算法基础三 递归法

#include<iostream>
using namespace std;
/*递归法*/
/*递归法会在函数中调用自己，注意结束条件，避免无限循环，递归法的原理是压栈出栈*/
/*例1：f(n)=n! 则f(n)=f(n-1)*n*/
int f1(int n)
{
    if (n < 2)return 1;
    else return n*f1(n - 1);
}

/*例2 楼梯有n阶台阶, 上楼可以一步上1阶, 也可以一步上2阶, 编一程序计算共有多少种不同的走法.*/
/*分析：最后一步可以从n-1阶走一步，可以从n-2j阶走2步，f(n)=f(n-1)+f(n-2)，f(1)=1,f(2)=2
类似于上一讲的斐波那契数列*/
int f2(int n)
{
    if (1==n || 2==n)return n;
    else return f2(n - 1) + f2(n - 2);
}
int main()
{
    int n;
    cout << "例1：n=" << endl;
    cin >> n;
    cout << "f1(n)="<<f1(n)<<endl;
    cout << "例2：n=" << endl;
    cin >> n;
    cout << "f2(n)=" << f2(n);
    return 0;
}