递归与分治算法初步学习

最新推荐文章于 2024-11-09 20:38:27 发布

码农同学

最新推荐文章于 2024-11-09 20:38:27 发布

阅读量669

点赞数

分类专栏：递推与分治文章标签：算法 numbers

本文链接：https://blog.csdn.net/xujinsmile/article/details/7319259

版权

本文介绍了递归的基本概念，并通过实例讲解了如何计算阶乘、实现Fibonacci数列以及应用分治策略解决全排列问题。同时探讨了Ackerman函数在递归算法中的应用。

摘要由CSDN通过智能技术生成

1.求一个数的阶乘n！：

#include<iostream>
using namespace std;
int fac(int val);
int main(){
   int val;
   cout<<"input a number:"<<endl;
   cin>>val;
   cout<<"val! is "<<fac(val)<<endl;
}
int fac(int val){
if(val==1||val==0)
return 1;
else if(val<0){
cout<<"input error!"<<endl;
}
return val*fac(val-1);
}

2.Fibonacci数列（斐波那契数列）

1，1，2，