递归-整数的划分.cpp

来自「湖南大学ACM-OJ的部分题目代码」· C++ 代码 · 共 23 行

#include<iostream>
using namespace std;
int q(int n,int m)
{
	if(n==1||m==1)
		return 1;
	if(n<=m)
		return 1+q(n,n-1);
	if(n>m&&n>1)
		return q(n,m-1)+q(n-m,m);
	return 0;
}
int main()
{
	int n;
		while(cin>>n)
		{
			cout<<q(n,n)<<endl;
		}
	return 0;
}