二十四：数字拆解

问题 : 数字拆解

题目描述

给出一个数M，求M通过比M小的数的的加法，有多少种方法。

比如给出的数是6

那么，M可以由

1. 5+1=6

2. 4+2=6

3. 4+1+1=6

4. 3+3=6

5. 3+2+1=6

6. 3+1+1+1=6

7. 2+2+2=6

8. 2+2+1+1=6

9. 2+1+1+1+1=6

10. 1+1+1+1+1+1=6

共10种方法。
输入

一个数M（M小于50）
输出

一个数，表示有多少种方法
样例输入

6
样例输出

10

#include<stdio.h>
#include<windows.h>
int line=0;
void fun(int n,int sum,int i){
int a;
for(int j=1;j<=i;j++){
a=sum;
a=a+j;

if(n==a){
line++;
//Sleep(1000);
return;
}else{
//	Sleep(1000);
fun(n,a,j);
}
}
}
int main(){
int n,sum;
scanf("%d",&n);
for(int i=1;i<n;i++){
sum=i;
fun(n,sum,i);
}
printf("%d",line);
}