PAT 1005 继续(3n+1)猜测（详解）

卡拉兹(Callatz)猜测已经在1001中给出了描述。在这个题目里，状况稍微有些复杂。ios 当咱们验证卡拉兹猜测的时候，为了不重复计算，能够记录下递推过程当中遇到的每个数。例如对n=3进行验证的时候，咱们须要计算三、五、八、四、二、1，则当咱们对n=五、八、四、2进行验证的时候，就能够直接断定卡拉兹猜测的真伪，而不须要重复计算，由于这4个数已经在验证3的时候遇到过了，咱们称五、八、四、2是被3

>>阅读原文<<