6_3质数.cpp

来自「下楼问题」· C++ 代码 · 共 35 行

#include<iostream.h>
int take[99];
int max=1,num=1;

void Try(int i,int s)
{
	int j,k;
	for(j=i-1;j>0;j--)
	{
		if (i>=j)
		{
			take[s]=j;
			if (i==j)
			{
				
			
				for (k=1;k<=s;k++)
					num=num*cout<<take[k];
				if num>max
					max=num
			}
			else
				Try(i-j,s+1);
		}
	}
	
}
void main()
{
	int h=0;
	cout<<"请输入数:";
	cin>>h;
	Try(h,1);
	cout<<"总方案数:"<<max<<endl;
}