38.角谷猜想 所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终 总能够得到1。如，假定初始整数为5，计算过程分别为16、8、

38.角谷猜想RA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终RA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，求经过多少次可得到自然数1。根据RA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题意，请完善划线处的代码。RA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
def fun(n, cnt):RA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ifRA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
①RA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
print(cnt)RA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
returnRA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
else:RA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
if n % 2 == 0:RA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
n//=2RA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
②RA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
else:RA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
③RA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
fun(n, cnt+1)RA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3236RA9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
fun(5,④）