2549 自然数和分解

 

 时间限制: 1 s

 空间限制: 32000 KB

 题目等级 : 白银 Silver

 查看运行结果

 

 

题目描述 

Description

把自然数Ｎ分解为若干个自然数之和，输出方案数。

输入描述 

Input Description

N,（1≤n≤50）

输出描述 

Output Description

方案数

样例输入 

Sample Input

5

样例输出 

Sample Output

7

数据范围及提示 

Data Size & Hint

5 可分为

1 1 1 1 1

1 1 1 2

1 1 3

1 2 2

1 4

2 3

5 

分类标签 Tags 

 

 

#include
          
           #include
           
            using namespace std;int a[1010],n,tot;void dfs(int x,int f){    for(int i=a[f-1];i<=x;i++){
        //从前一个开始        if(i