7-7 整數分解為若干項之和 （20 分)
將乙個正整數n分解成幾個正整數相加，可以有多種分解方法，例如7=6+1，7=5+2，7=5+1+1，…。程式設計求出正整數n的所有整數分解式子。
輸入格式：
每個輸入包含乙個測試用例，即正整數n (0輸出格式：
每輸出四個換個行
輸入樣例：
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
【思路】
學校科技節程式設計複賽的題目，沒想到這麼水的題目，我在考場上竟然沒做出來。最後全校17名，大失水準。。。
這道暴力回溯，我當時愣是腦袋抽的想用dp解，因為我感覺資料規模有點大。。。orz。最後沒解出來反而影響了後面題的發揮。
ac**：（直接dfs即可）
#include
using namespace std;
const
int maxn =32;
int n;
int ans;
int x[maxn]
;bool jianzhi
(int k,
int i)
return true;
}void
dfs(
int k,
int val)
return;}
for(
int i =
1;i <= n;i++)}
}int
main()
整數分解為若干項之和
將乙個正整數n分解成幾個正整數相加，可以有多種分解方法，例如7 6 1，7 5 2，7 5 1 1，程式設計求出正整數n的所有整數分解式子。輸入格式 每個輸入包含乙個測試用例，即正整數n 0輸出格式 按遞增順序輸出n的所有整數分解式子。遞增順序是指 對於兩個分解序列n 1 和n 2 若存在i使得n ...
整數分解為若干項之和
將乙個正整數n分解成幾個正整數相加，可以有多種分解方法，例如7 6 1，7 5 2，7 5 1 1，程式設計求出正整數n的所有整數分解式子。每個輸入包含乙個測試用例，即正整數n 0 30 按遞增順序輸出n的所有整數分解式子。遞增順序是指 對於兩個分解序列n 1 和n 2 若存在i使得n 1 m 1 ...
pat 整數分解為若干項之和
將乙個正整數n分解成幾個正整數相加，可以有多種分解方法，例如7 6 1，7 5 2，7 5 1 1，程式設計求出正整數n的所有整數分解式子。每個輸入包含乙個測試用例，即正整數n 0 n le 30 按遞增順序輸出n的所有整數分解式子。遞增順序是指 對於兩個分解序列n 1 n 1 和n 2 n 2 若...