考拉兹猜想的变体-创新互联
“考拉兹猜想”是一个数学上的未解之谜。
成都创新互联服务项目包括海口网站建设、海口网站制作、海口网页制作以及海口网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,海口网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到海口省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!考拉兹猜想
对自然数 n 循环执行如下操作。
- n 是偶数时,用 n 除以 2
- n 是奇数时,用 n 乘以 3 后加 1
如此循环操作的话,无论初始值是什么数字,最终都会得到 1(会进入1 → 4 → 2 → 1 这个循环)。
这里我们稍微修改一下这个猜想的内容,即假设初始值为偶数时,也用 n 乘以 3 后加 1,但只是在第一次这样操作,后面的循环操作不变。而我们要考虑的则是在这个条件下最终又能回到初始值的数。
譬如,以2为初始值,则计算过程如下。
2 → 7 → 22 → 11 → 34 → 17 → 52 → 26 → 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2
同样,如果初始值为4,则计算过程如下。
4 → 13 → 40 → 20 → 10 → 5 → 16 →8 → 4
但如果初始值为6,则计算过程如下,并不能回到初始值6。
6 → 19 → 58 → 29 → 88 → 44 → 22 → 11 → 34 → 17 → 52 → 26 → 13 →40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1 → 4 → …
问题
求在小于 10000 的偶数中,像上述的 2 或者 4 这样“能回到初始值的数”有多少个。
package main
import "fmt"
func collatz(n int)bool{
m := n * 3 + 1
for{
if m == 1{
return false
}else if m == n{
return true
}
if m % 2 == 1{
m = m * 3 + 1
}else if m % 2 == 0{
m = m / 2
}
}
}
func main(){
var s []int
for i:=2;i<10001;i+=2{
if collatz(i){
s = append(s, i)
}
}
fmt.Println(s)
fmt.Printf("共 %d 个数\n", len(s))
}
结果:
[2 4 8 10 14 16 20 22 26 40 44 52 106 184 206 244 274 322 526 650 668 790 866 976 1154 1300 1438 1732 1780 1822 2308 2734 3238 7288]
共 34 个数
本来用递归函数,发现有些麻烦,就用了for循环,发现很容易就搞定了,只需注意跳出循环的条件设计就好。
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
文章标题:考拉兹猜想的变体-创新互联
当前地址:http://scyanting.com/article/dcippo.html