考慮到下面的演算法:
輸入一個整數n,依據以下規則,輸出其結果。
如果n是奇數,則n=3n+1,
其餘的狀況,則n=n/2,
當n等於1時停止。
例如,輸入22,則會印出下列的數列: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
上面這個演算法,目前被推測認為在給予任何整數輸入值時皆可以停下來(也就是說最後都能夠輸出1)。儘管這個演算法還蠻簡單的,但卻無法確定這個推測是否是正確的;然而可以確定的是,在輸入值n介於0到1,000,000之間時,這個推測是正確的(實際上,還有比0到1,000,000更多的輸入值也是可以讓演算法停下來)。
給予一個輸入n,列出其循環數,程式可以重複處理,直到n<=0。
10 9 8 7 6 -999
10 5 16 8 4 2 1 9 28 14 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 8 4 2 1 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 6 3 10 5 16 8 4 2 1
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |