用c语言的简单循环实现科拉茨猜想

德国数学家科拉茨1937年提出一个著名的猜想：任给一个正整数n，如果n是偶数，就除以2；如果n是奇数，则将它乘3加1，不断重复这样的运算，经过有限步后，一定可以得到1.对于科拉茨猜想，目前谁也不能证明，也不能否定.

我运用学习的循环知识，写了一个简单的程序来验证某一个正整数是否符合科拉茨猜想。

#include<stdio.h>
//科拉茨猜想：任取一个整数，如果是偶数则除以2，如果是奇数则*3+1
int x;
void CollatzGuess(x)
{   for (size_t i = 0; i < 100; i++){static int p = 1;while (x % 2 == 1)//奇数{x = 3 * x + 1;printf("第%d次运算，结果是：%d\n", p, x);p++;}while (x % 2 == 0)//偶数{x = x / 2;printf("第%d次运算，结果是：%d\n", p, x);p++;}if (x == 1){break;}}return;
}
int main()
{printf("请输入要猜想的整数：");scanf_s("%d", &x);CollatzGuess(x);return 0;
}请输入要猜想的整数：9
第1次运算，结果是：28
第2次运算，结果是：14
第3次运算，结果是：7
第4次运算，结果是：22
第5次运算，结果是：11
第6次运算，结果是：34
第7次运算，结果是：17
第8次运算，结果是：52
第9次运算，结果是：26
第10次运算，结果是：13
第11次运算，结果是：40
第12次运算，结果是：20
第13次运算，结果是：10
第14次运算，结果是：5
第15次运算，结果是：16
第16次运算，结果是：8
第17次运算，结果是：4
第18次运算，结果是：2
第19次运算，结果是：1

他还不够简洁明了，还可以优化，甚至有bug，但是他能跑起来，但他能解决我想要解决的问题。 --自勉

用c语言的简单循环实现科拉茨猜想相关推荐

科拉茨猜想c语言编写,辽宁省沈阳市第一七O中学2019-2020学年高二数学上学期阶段性测试试题（2）文...
辽宁省沈阳市第一七O中学2019-2020学年高二数学上学期阶段性测试试题(2)文 1.命题范围:人教B版选修1-2 . 选修4-4 必修1集合与函数 2.考试时间120分钟150分 3.第一卷为客观 ...
科拉茨猜想，统计最终变成1所运算的次数，以及数列是否有重复
科拉茨猜想(Collatz Conjecture)3N+1 问题任取一个正整数,如果这个数是偶数,则除以二.如果是奇数,乘以3再加1.重复上述步骤,最后起始数都会变成1时停止.这就是著名的科拉茨猜想 ...
【C语言】| 简单循环练习——九九乘法表（五种格式）
目录一.乘法表的格式二.分析.代码 1.乘法表--中间 2.乘法表--左下 3.乘法表--左上 4.乘法表--右下 5.乘法表--右上一.乘法表的格式乘法表的形式有很多种,比如说--这种.这种 ...
c语言中验证巴德哥赫猜想,哥赫巴德猜想具体内容是什么?
满意答案 bk086dzC 推荐于 2017.11.25 采纳率:49% 等级:12 已帮助:23968人数学王冠上的明珠--哥德巴赫猜想 1742年6月7日,德国数学家哥德巴赫在写给著名数学 ...
PAT乙级1005，用C语言进行编程，继续卡拉兹猜想
今天的这道题目着实把我难住了好久,不愧是PAT乙级中值25分的一道题. 这道题呢,是在PAT乙级1001的基础上来增加了一些难度,但是呢,还没有涉及到数据结构,可以说只需要盘清楚逻辑,就可以做这道题了 ...
c语言函数写巴德歌赫猜想,{转帖}我们还有创造力么
我们还有创造力么? ――从红河V8横空出世上市谈起写在前面的话创造力缔造竞争优势! 多数商界人士总是沉湎于过去,且耽溺将来.相形之下,成功者则始终不渝地在寻求变革.他们根据自身的远景和实力检验变革 ...
c语言函数写巴德歌赫猜想,高三励志演讲稿范文
胸怀梦想,斗志昂扬的人,就不会觉得高三有多艰难.下面欢迎继续阅读小编整理的演讲稿: 高三励志演讲稿1: 各位朋友们,大家好! 看到你们正在为前途而奋战我感到很高兴;看着你们那充满期望,有点兴奋.有点紧 ...
哥德巴赫猜想c语言思路,01-哥德巴赫猜想(Goldbach's Conjecture)--(C语言)
goldbach-partitions-of-the-even.png 前言哥德巴赫猜想是(Goldbach's Conjecture)是数论中存在最久的未解问题之一,是一个伟大的世界性的数学猜想, ...
c语言验证卡布列卡猜想,西安电子科技大学刘三阳教授为新生作专题讲座
9月6日,应数学学院邀请,西安电子科技大学数学与统计学院院长.国家级教学名师刘三阳教授在明向校区行思楼C122开展入学教育专题讲座.2016级全体新生,2015级应数.统计专业部分师生一起聆听了讲座, ...

用c语言的简单循环实现科拉茨猜想

用c语言的简单循环实现科拉茨猜想相关推荐

最新文章

热门文章