1005. 继续(3n+1)猜测 (25) PAT乙级真题

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

>>阅读原文<<