遞迴 求連續整數和

2022-03-12 13:02:33 字數 501 閱讀 7306

題目:輸入乙個正數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...