自然数和分解 - Problem Detail - 龙樾实验中学

ID: 598

Type: Default

1000ms

256MiB

Difficulty: 7

Uploaded By:

Tags>

搜索

题目描述

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

输入格式

N,（1≤n≤50）

输出格式

方案数

样例

输入 1

输出

数据范围与提示

5 可分为

1 1 1 1 1

1 1 1 2

1 1 3

1 2 2

1 4

2 3

5

In following homework:

深度优先搜索