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

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

>>阅读原文<<