考拉兹猜想

2023-12-19 11:28
文章标签 猜想 考拉

本文主要是介绍考拉兹猜想,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

考拉兹猜想(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 "")

 

这篇关于考拉兹猜想的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/511997

相关文章

【C++题解】1241 - 角谷猜想

问题二:1241 - 角谷猜想 类型:有规律的循环、递归。 题目描述: 日本一位中学生发现一个奇妙的定理,请角谷教授证明,而教授无能为力,于是产生了角谷猜想。 猜想的内容:任给一个自然数,若为偶数则除以 2 ,若为奇数则乘 3 加 1 ,得到一个新的自然数后按上面的法则继续演算。若干次后得到的结果必为 1 。 请编写代码验证该猜想:求经过多少次运算可得到自然数 1 。 如:输入 22 ,

POJ2262.Goldbach's Conjecture(哥德巴赫的猜想)

【题意】 哥德巴赫猜想:大于四的偶数可以分解为两个奇素数之和 对于给出的数n,如果有多对奇数素数加起来为n,则选择差值b-a最大化的。 若没有这样的一对,则打印"Goldbach's conjecture is wrong." 【思路】 枚举:直接枚举所有的,看是否符合条件,从小到大枚举到中间的话符合条件的也就是差值最大的 #include<stdio.h> #include<string

角谷猜想---记忆化搜索

2969 角谷猜想  时间限制: 1 s  空间限制: 32000 KB 题目描述 Description 所谓角谷猜想,即给定一个正整数 n,对 n 反复进行下列两种变换: 1)如果n是偶数,就除以2; 2)如果n是奇数,就乘以3加1。 最后的结果总是1。 我们把从 n 变换到 1 所需要进行的变换次数称做 n 的

关于计算机“如何从键盘输入,实现各种功能”的猜想,或者说是01代码的自己的理解,胡诌

自打学了计算机开始,一直就有一个疑问。都说计算机语言是01代码,为什么呢?怎么就通过01实现了那么多功能呢?   这时候,就有人会从二极管开始讲,解释怎么通过二极管实现01,通过01实现与或非等各种门电路,进一步加工形成更加复杂的逻辑电路、超大规模集成电路。然而,我还是不懂,不知道你在讲什么,不理解我在键盘上输入一个1,为什么硬盘就能存储一个1,显示器就能显示一个1。同样的,各种加减乘除运算

考拉海购offer入手,分享一波面经(网易内推技术岗)。

自三月以来,从春招实习,一路走到现在。很累,也很有收获,分享一波面经。 总结起来就是一句话:我的学校在211里可能不占优势,但是最终的结果,取决于你自己想成为什么样的人 网易: 考拉海购Java岗  两轮技术面+HR面试 一面: 1、自我介绍 2、实习期间项目相关,然后转到Spring 3、Spring 在项目中用了哪些特性,IOC,及Kafka监听接口相关实现。 4、

Q*算法深度猜想:从Q-learning优化到智能决策

Q*算法深度猜想:从Q-learning优化到智能决策 引言 在强化学习(Reinforcement Learning)中,Q-learning算法作为一种无模型的学习方法,被广泛应用于解决各种决策优化问题。然而,尽管Q-learning在许多场景下表现优异,但它在策略最优性和探索-利用平衡方面仍然存在一些不足。Q*算法正是在此背景下提出的一种优化算法,旨在克服Q-learning的局限性

java关于函数的趣闻题:角谷猜想,求亲密数,验证哥德巴赫猜想

这道题是直接按照计算顺序来计算就ok了 上代码: public class hello{ public static void main(String[] args){ int sum=9; jgcx(sum); } public static int jgcx(int sum){//角谷猜想的具体实现 if(sum==1) return 1; if(isEvenNum(sum

最长考拉兹序列

题目:  考虑如下定义在正整数集上的迭代规则:  n    n/2 (若n为偶数) n    3n+1 (若n为奇数) 从13开始,可以迭代生成如下的序列:         13  40  20  10  5  16  8  4  2  1 可以看出这个序列(从13开始到1结束)共有10项。 尽管还未被证明,但普遍认为,从任何数开始最终都能抵达1并结束, 这被称为 “考拉兹序列”。

3X+3问题,角谷猜想的姐妹问题

3X+3问题是角谷猜想(3X+1)的延伸,可以说是孪生问题。 对于任何奇数x,乘以3再加3,再析出偶数,即,除以(m=1,2,3,...。),,经过一定数次迭代,最后一定回到3.。 ......(1), x表示奇数,其中 是指把全部偶数析出。 最后一定回到3。 例如:=1, 代入公式(1),。. =3,代入公式(1) ,。=5,代入公式(1), . =7,3×7

顶底背离的终极猜想和运用

这几天圈内都在传底蓓离什么的。作为严肃的量化自媒体,我们就不跟着吃这波瓜了。不过,我一直很关注技术指标的顶背离和底背离,一直在追问它的成因如何,以及如何预测。 底蓓离把我目光再次吸引到这个领域来,于是突然有了一个猜想。虽然我还没来得及完全证实它,但这个猜想,值得你锁定我的频道。 这个猜想是:RSI的日线顶背离,是因为周线还有上升空间。当周线RSI也达到前期高点时,就会触发回调。此时日线虽然创新