角谷猜想 所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，求经过多少次可得到自然数1。 根据题意，请完善划线处的代码。 def fun(n, cnt): if ① : print(cnt) return else: if n % 2 == 0: n //=2 ② else: ③ fun(n, cnt+1) fun(5, ④ )
正确答案：补全答案（Python角谷猜想）：①n==1 ②cnt+1 ③n=n*3+1 ④1。核心：角谷递归计数。
试卷来源：202412 青少年软件编程等级考试Python四级真题