PAT 1005 繼續(3n+1)猜測（詳解）

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

>>阅读原文<<