![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
夏肖潇
前端小白,摸索学习中~
展开
-
递归策略——整数划分
#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 · 196 阅读 · 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 · 141 阅读 · 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 · 105 阅读 · 0 评论