Project 7:自然数的拆分

自然数的拆分：任何一个大于1的自然数N，总可以拆分成若干个自然数之和，并且有多种拆分方法。例如自然数5，可以有如下一些拆分方法：

5=1+1+1+1+1

5=1+1+1+2

5=1+2+2

5=1+4

5=2+3

则5有5种拆分方法。

样例输入

5

样例输出

5

#include <stdio.h>
void splitN(int n,int m);
int x[1024]={0},total=0 ;
int main()
{
    int n;
    scanf("%d",&n);
    splitN(n,1);
    printf("%d\n",total);
    return 0;
}

void splitN(int n,int m)
{
    int rest,i;
    for(i=1;i<=n;i++)
    {
        if(i>=x[m-1])
        {
            x[m]=i;
            rest=n-i ;
            if(rest==0&&m>1) total++;
            else splitN(rest,m+1);
            x[m]=0;
        }
    }
}