可以对任何一个自然数进行若干次运算,最终都可以变为1。 运算规则如下: (1)若该数是偶数,则变为原数的一半; (2)若该数是奇数,则变为原数的3倍加1; (3)重复(1)(2),直到该数变为1。 编写程序实现如下功能:输入一个大于1的自然数,计算按照上述方法最终变换为1共经过的变换次数,并输出变换次数。(输出格式为:直接输出次数即可) 示例1:若输入自然数8,则输出结果为:3。 示例2:若输入自然数5,则输出结果为:5。 友情提示: 考试平台暂不支持编程题程序在线运行。
正确答案:参考程序(Python):n=int(input());cnt=0;while n!=1:if n%2==0:n//=2 else:n=3*n+1;cnt+=1;print(cnt)。核心:角谷猜想,偶数折半奇数乘3加1,统计到1的次数。
试卷来源:202203 青少年软件编程等级考试Python二级真题