Responsive image

问题 1566 --拆分自然数（一）

1566: 拆分自然数（一）

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

自然数的拆分：任何一个大于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


请设计一个对任意自然数，找出所有拆分方法的程序。每行输出顺序规则看上面例子可以观察出来吧（自己琢磨下吧o(∩_∩)o ）。

为简单起见，每行数据之间没有空格，行末也没空格。

输入描述

输入多组数据。每行输入一个正整数n，2=<n<=35。

输出描述

 输出拆分状况。

样例输入

5
6

样例输出

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 
6=1+1+1+1+1+1 
6=1+1+1+1+2 
6=1+1+1+3 
6=1+1+2+2 
6=1+1+4 
6=1+2+3 
6=1+5 
6=2+2+2 
6=2+4 
6=3+3

来源

zj 

[提交][状态]
ACM算法攻关部