題目:輸入乙個正數n,輸出所有和為n連續正數序列。
例如輸入15,由於1+2+3+4+5=4+5+6=7+8=15,所以輸出3個連續序列1-5、4-6和7-8。
解題思路:首先,要找的肯定是小於等於n/2+1的數。那麼我們就可以從n/2+1開始向下每個數遞迴尋找,如果找到合適的情況,那麼久輸出即可。遞迴的時候,每次遞迴都是向下減一即可。
**:
//輸入乙個正數n,輸出所有和為n連續正數序列。
#include int sum(int n,int
m);int
main()
}}int sum(int n, int
m)
else
if (n < 0
)
return sum(n-m,m-1);}
2013/5/29 16:00
求連續整數之和
問題描述 某些整數能分解成若干個連續整數的和的形式,例如 15 1 2 3 4 5 15 4 5 6 15 7 8 某些整數不能分解為連續整數的和,例如 16 輸入形式 乙個整數n n 10000 輸出形式 整數n對應的所有分解組合,如果沒有任何分解組合,則輸出none。樣例輸入 樣例輸出 1 2 ...
連續整數和問題
問題描述 大部分正整數可以表示2個以上連續整數之和。如 6 1 2 3,9 5 4 2 3 4 實驗任務 連續整數和問題要求計算給定的正整數可以表示為多少個2以上連續整數之和。解題過程 乙個數m若可以寫成以a開頭的連續n個自然數之和,則m a a 1 a 2 a n 1 n a n n 1 2,要求...
連續整數和問題
問題描述 大部分的正整數可以表示為2個以上連續整數之和。如6 1 2 3,9 4 5 2 3 4.你的任務是求出給定正整數可以表示為多少個2個以上連續整數之和。思路 令輸入的數為n,i 1,j i i,sum i,j m n 2 1 在3個之中迴圈。直到不滿足條件為止。條件 i j j 1.若sum...