黄冈网站推广软件费用是多少,不使用域名做网站,网站开发工具的,怎么建设游戏试玩平台网站1001 害死人不偿命的(3n1)猜想 (15分) 卡拉兹(Callatz)猜想#xff1a;
对任何一个正整数 n#xff0c;如果它是偶数#xff0c;那么把它砍掉一半#xff1b;如果它是奇数#xff0c;那么把 (3n1) 砍掉一半。这样一直反复砍下去#xff0c;最后一定在某一步得到 n1。卡拉…1001 害死人不偿命的(3n1)猜想 (15分) 卡拉兹(Callatz)猜想
对任何一个正整数 n如果它是偶数那么把它砍掉一半如果它是奇数那么把 (3n1) 砍掉一半。这样一直反复砍下去最后一定在某一步得到 n1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想传说当时耶鲁大学师生齐动员拼命想证明这个貌似很傻很天真的命题结果闹得学生们无心学业一心只证 (3n1)以至于有人说这是一个阴谋卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想而是对给定的任一不超过 1000 的正整数 n简单地数一下需要多少步砍几下才能得到 n1
输入格式
每个测试输入包含 1 个测试用例即给出正整数 n 的值。
输出格式
输出从 n 计算到 1 需要的步数。
输入样例
3 输出样例
5
# -*- coding: utf-8 -*-def callatz_guess(n):if not isinstance(n, int):n int(n)steps 0while n ! 1:if n % 2 0:n / 2steps 1else:n (3 * n 1) / 2steps 1return stepsif __name__ __main__:input_val input()result callatz_guess(input_val)print(result)
