1790: [递归深入]自然数拆分2

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:1

题目描述

 自然数的拆分:任何一个大于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,依次输出它的所有拆分。

输入

一个自然数

输出

 所有可能的拆分情况

样例输入

5

样例输出

5=1+1+1+1+1
5=1+1+1+2
5=1+1+3
5=1+2+2
5=1+4
5=2+3

来源/分类