整数划分2.cpp

湖南大学ACM-OJ的部分题目代码

#include<iostream>
using namespace std;

int f(int n ,int m)
{  if(n==1||m==1)
   return 1;
   if(n==m)return 1+f(n,m-1);
   if(n>m) return f(n,m-1)+f(n-m,m);
   if(n<m)return f(n,n);
}
int main()
{   int i,j; for(;;){cin>>i;j=i;
cout<<f(i,j)<<endl;}
	return 0;}