將乙個正整數n分解成幾個正整數相加，可以有多種分解方法，例如7=6+1，7=5+2，7=5+1+1，…。程式設計求出正整數n的所有整數分解式子。
輸入格式：
每個輸入包含乙個測試用例，即正整數n (0輸出格式：
按遞增順序輸出n的所有整數分解式子。遞增順序是指：對於兩個分解序列
n 1 =和n2 =，若存在i使得n 1 =m 1 ,⋯,n i =m i ，但是n i+1 輸入樣例：
7輸出樣例：
7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+3;7=1+1+1+2+2
7=1+1+1+4;7=1+1+2+3;7=1+1+5;7=1+2+2+2
7=1+2+4;7=1+3+3;7=1+6;7=2+2+3
7=2+5;7=3+4;7=7
**：
#include
int n;
int s[31]
;// 存放劃分結果
int top =-1
;// 陣列指標
int count =0;
// 統計輸出的次數
int sum =0;
// 拆分項累加和
void division (
int i)
;int main (
)void division (
int i)
if(count%4==
0|| s[top]
== n)
else
return;}
// 輸出部分
if(sum > n)
for(
int j=i; j<=n; j++
)// 演算法主體
}
7 37 整數分解為若干項之和
將乙個正整數n分解成幾個正整數相加，可以有多種分解方法，例如7 6 1，7 5 2，7 5 1 1，程式設計求出正整數n的所有整數分解式子。每個輸入包含乙個測試用例，即正整數n 0按遞增順序輸出n的所有整數分解式子。遞增順序是指 對於兩個分解序列n 和n2 若存在i使得n1 m1,ni mi，但是n...
7 37 整數分解為若干項之和 Python
7 37 整數分解為若干項之和 python 將乙個正整數n分解成幾個正整數相加，可以有多種分解方法，例如7 6 1，7 5 2，7 5 1 1，程式設計求出正整數n的所有整數分解式子。輸入格式 每個輸入包含乙個測試用例，即正整數n 0輸出格式 按遞增順序輸出n的所有整數分解式子。每個式子由小到大相...
7 37 整數分解為若干項之和 （20 分
將乙個正整數n分解成幾個正整數相加，可以有多種分解方法，例如7 6 1，7 5 2，7 5 1 1，程式設計求出正整數n的所有整數分解式子。輸入格式 每個輸入包含乙個測試用例，即正整數n 0輸出格式 按遞增順序輸出n的所有整數分解式子。序列之前輸出。每個式子由小到大相加，式子間用分號隔開，且每輸出4...