算法分析与设计
关注
分享
扫一扫
夏肖潇
前端小白，摸索学习中~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
递归策略——整数划分
#include <iostream>using namespace std;int p(int n,int m){if(n==1||m==1) return 1;else if(n<m) return p(n,n);else if(n==m) return 1+p(n,n-1);else{return p(n,m-1)+p(n-m,m);} }...原创 2019-11-10 11:42:11 · 237 阅读 · 0 评论 -
递归策略——集合的全排列问题
#include <iostream>using namespace std;void Perm(int list[],int k,int m){if(k==m){for(int i=0;i<=m;i++)cout<<list[i]<<" ";cout<<endl; }else{for(int j=k;j<=m;j+...原创 2019-11-10 11:28:39 · 183 阅读 · 0 评论 -
递归策略——Fibonacci数列
#include <iostream>using namespace std;//递归算法int fb(int n){if(n<=1) return 1;return fb(n-2)+fb(n-1);}int main(){int n;cin>>n;cout<<fb(n);}该算法效率非常的低，重复递归的次数太多#inc...原创 2019-11-10 11:07:04 · 143 阅读 · 0 评论