P1756 - 【递归】[搜索]自然数拆分

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判命题人：

提交：1 解决：0

自然数的拆分：任何一个大于1的自然数N，总可以拆分为若干个自然数之和，并且有多种拆分方法。例如，自然数5，可以有以下一些拆分方法：
    5=1+1+1+1+1
    5=1+1+1+2
    5=1+1+3
    5=1+2+2
    5=1+4 (5=4+1看成同一种拆分)
    5=2+3
    编一个程序要求对输入的自然数N，依次输出它的所有拆分，为了简化问题，约定n和等号加号不用输出。

输入一行，包含一个正整数n（n<=20)。

输出若干行，每行表示一种拆分方案。

递归搜索

提交提交记录统计露一手!

1756: 【递归】[搜索]自然数拆分

题目描述

输入

输出

样例输入

样例输出

来源/分类