本文主要是介绍考拉兹猜想,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
考拉兹猜想(Collatz conjecture)又称奇偶归一猜想,是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2。如此循环,最终都能得到1。
编写一个程序,输入一个正整数,打印其考拉兹序列。
输入格式:
1个>1的正整数
输出格式:
以逗号分隔的考拉兹序列。
输入样例:
5
输出样例:
16,8,4,2,1
n = int(input())
while n!=1:if n % 2 == 0:n = n // 2else:n = n * 3 + 1print("%d" % n, end="," if n!=1 else "")
这篇关于考拉兹猜想的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!