#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;
}
算法基础三 递归法
最新推荐文章于 2024-08-14 11:22:43 发布