问题2489--整数分解的所有方案

2489: 整数分解的所有方案

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

题目描述

从键盘输入一个正整数N，求把它分解成若干个小于等于N的正整数之和的所有情况。
比如3可以分解为下面的情况：
1 3=1+1+1
2 3=1+2
3 3=2+1
4 3=3
有四种情况
当输入为5时：
1 5=1+1+1+1+1
2 5=1+1+1+2
3 5=1+1+2+1
4 5=1+1+3
5 5=1+2+1+1
6 5=1+2+2
7 5=1+3+1
8 5=1+4
9 5=2+1+1+1
10 5=2+1+2
11 5=2+2+1
12 5=2+3
13 5=3+1+1
14 5=3+2
15 5=4+1
16 5=5

输入

输入一个正整数N(N<=10)

输出

一行，第一个整数表示第几种情况，空一格，第二个数表示正整数n，加一个=号，接下来用整数+的方式列出分解出的数

样例输入 Copy 

3

样例输出 Copy 

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

来源/分类

22初级算法-DFS-深度优先搜索 
[提交] [状态]