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

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

>>阅读原文<<