整数划分

 

#include<iostream>
using namespace std;
int fun(int n,int m)
{
if(n==1||m==1)
return 1;
else if(n<m)
return fun(n,n);
else if(n==m)
return 1+fun(n,n-1);
else
return fun(n,m-1)+fun(n-m,m);
}

int main()
{while(true)
{
int n;
cin>>n;
cout<<fun(n,n)<<endl;
char q;
cin>>q;
if(q=='w')
{break;
}
continue;
return 0;
}
}

你可能感兴趣的:(整数划分)