1005. 繼續(3n+1)猜測 (25) PAT乙級真題

1005. 繼續(3n+1)猜測 (25) 卡拉茲(Callatz)猜測已經在1001中給出了描述。在這個題目裏，狀況稍微有些複雜。 當咱們驗證卡拉茲猜測的時候，爲了不重複計算，能夠記錄下遞推過程當中遇到的每個數。例如對n=3進行驗證的時候，咱們須要計算三、五、八、四、二、1，則當咱們對n=五、八、四、2進行驗證的時候，就能夠直接斷定卡拉茲猜測的真僞，而不須要重複計算，由於這4個數已經在驗證3的時

>>阅读原文<<