"考拉茲猜想(英語:Collatz conjecture),又稱為奇偶歸一猜想、3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、烏拉姆猜想或敘拉古猜想,是指對於每一個正整數,如果它是奇數,則對它乘3再加1,如果它是偶數,則對它除以2,如此循環,最終都能夠得到1。" - 維基百科
小龍讀到這個猜想的時候覺得很神奇,竟然會有這種事情! 於是他突發奇想,決定想要給你
定義考拉茲猜想進行的步驟為一個數字做到
範例:
只有一行輸入。 輸入
請輸出題目所要求的答案。
2 5 2
1
練習一下遞迴吧! oaob
No. | Testdata Range | Score |
---|---|---|
1 | 0~3 | 100 |