dissolve1.cpp

来自「常用算法与数据结构原代码」· C++ 代码 · 共 31 行

#include <iostream.h>
#define MAX 100
int a[MAX],n;

void rd(int i,int k)
{
	int j,r;
	for (j=i;j>=1;j--)
		if (j<=a[k-1])
		{
			a[k]=j;
			if (j==i)
			{
				cout<<a[0]<<"=";
				for (r=1;r<k;r++)
					cout<<a[r]<<"+";
				cout<<a[k]<<endl;
			}
			else
				rd(i-j,k+1);
		}
}

void main()
{
	cout<<"Input the number"<<endl;
	cin>>n;
	cout<<"The answer is:"<<endl;
	a[0]=n;
	rd(n,1);
}