自然数N的拆分

参考链接1
参考链接2
一开始做这道题没什么头绪，后来感觉手工模拟挺重要的。
主要思路是：
比如对4拆分，
4=1+1+1+1，
4=1+1+2，
4=1+3，
4=2+2

这样做拆分会比较有规律。可以对等号右边每一列做循环，而且要保证同一行加数中，右边的项要比左边的项大。为了确保能够无误运行，还需要一个变量来记录剩下的值，如果剩下的值小于0，结束；大于0，继续；等于0，输出，结束。下面我参考了一些代码，自己手写了一个。

记录一下这个过程中我犯的一个错误，我让t在给下一个拆分数赋值的上一步自增，这是不对的。因为，在一个for循环里面，t会自增很多次，而不是覆盖原来的位置的值。

代码如下：

#include<iostream>
using namespace std;
int a[110]={
    
    1};
void print(int);
void sch(int,int);
int total=0;
int n;
int main()
{
    
    
	scanf("%d",&n);
	sch(n,1);
	printf("total = %d\n",total);
	system("pause");
	return 0;
}
void sch(int s,int t)
{
    
    
	for(int i=a[t-1];i<=s;i++)
	{
    
    
		if(i<n)
		{
    
    
			a[t]=i;
			s-=i;
			if(s==0)
				print(t);
			else
				sch(s,t+1);
		}
		s+=i;
	}
}
void print(int t)
{
    
    
	printf("%d=",n);
	for(int i=1;i<=t-1;i++)
		printf("%d+",a[i]);
	printf("%d\n",a[t]);
	++total;
}