mooc简单的整数划分问题

描述
将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。
正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。

输入
标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。
输出
对于每组测试数据,输出N的划分数。
样例输入
5
样例输出
7

这道题是用递归的形式求解的,具体逻辑看不懂的话可以在纸上画个树状图看一看。

#include
using namespace std;
int times;
int main()
{
	int n;
	void Count(int lock,int cut);
	while(cin>>n)
	{
		times=0;
		Count(n,n);
		cout<<times<<endl;
	}
	return 0;
 } 
 
 void Count(int lock,int cut)	//lock是当前锁定的数,后面的数不可大于此数,cut是可以切分的数 
 {
 	if(cut==0)    times++;
 	for(int i=cut;i>=1;--i)
 	{
 		if(i<=lock)    Count(i,lock-i);
	 }
 }

你可能感兴趣的:(mooc简单的整数划分问题)