2_2 3n+1問題


猜想:對於任意大於1的自然數n,若n為奇數,則將n變為3n+1,否則變為n的一半。經過若干次這樣的變換,一定會使n變為1。例如:3→10→5→16→8→4→2→1。

輸入n,輸出變換的次數。n<=109

樣例輸入1:

3

樣例輸出1:

7

 

樣例輸入2:

987654321

樣例輸出2:

180


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM