遞歸策略——整數劃分

#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);
}
 }
 int main(){
 int n,m;
 cin>>n>>m;
 cout<<p(n,m);
 }

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章