Collatz猜想 (3n+1猜想)

这是是一个著名的数学问题,至今没有证明其正确性,也没证明其是错误的,即任何一个正整数N,如果是偶数的话就除以2,如果是奇数的话就乘以3再加上1,最后这个数都会变为1。
  • 公式如下:

C语言实现代码

#include <stdio.h>
#include <stdlib.h>
int Hailstone(int );int main(void)
{int result = Hailstone(18);printf("length = %d\n ",result);getchar();return 0;
}
int Hailstone(int n)
{int length = 1;
printf("{");
while(1 < n)
{(n%2 != 0) ? (n = 3 * n + 1) : (n /= 2);printf(" %d,",n);++ length;
}
printf("\b}");return length;
}

Collatz猜想 (Hailstone)(3n + 1猜想)相关推荐

  1. 17.4.8.3n+1猜想、考拉兹猜想

    了解 3n+1 猜想 Problem E: 六队-Guess the maximum and minimum Description ​ Utopian发现了一个很有趣的数字游戏. 任意给定一个自然数 ...

  2. 1001.害死人不偿命的(3n+1)猜想

    题目截图: 思路: 简单模拟.具体见另一篇博客. 代码: 1 /* 2 1001.害死人不偿命的(3n+1)猜想 3 */ 4 5 #include <stdio.h> 6 #includ ...

  3. PAT—— 害死人不偿命的(3n+1)猜想 (1001)

    1001 害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复砍下去,最后一 ...

  4. PAT (Basic Level) Practise - 继续(3n+1)猜想

    题目链接:https://www.patest.cn/submissions/4414905 1005. 继续(3n+1)猜想 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限 ...

  5. c++ pat 乙级 --1001 害死人不偿命的(3n+1)猜想

    1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复 ...

  6. 1005 继续(3n+1)猜想 (25分)

    1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中 ...

  7. 1001 害死人不偿命的(3n+1)猜想 (15分)

    1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复砍 ...

  8. C++学习之路 | PTA乙级—— 1005 继续(3n+1)猜想 (25分)(精简)

    1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中 ...

  9. C++学习之路 | PTA乙级—— 1001 害死人不偿命的(3n+1)猜想 (15分)(精简)

    1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复砍 ...

最新文章

  1. git查看某个文件的提交历史
  2. LeetCode Max Consecutive Ones
  3. Alpha 冲刺 (9/10)
  4. 云安全趋势下脚踏实地力拼网络危胁
  5. 矩阵元素求积及其矩阵元素的差分
  6. 上行数据和下行数据什么意思_上行带宽和下行带宽什么意思?
  7. python做动态相册_动感网页相册 python编写简单文件夹内图片浏览工具
  8. hdu 1080(LCS变形)
  9. H5 C3中的概念(一)
  10. cobbler工作流分析
  11. SqlServer 利用游标批量更新数据
  12. 【POJ - 2987】Firing(最大权闭合图,网络流最小割,输出方案最小,放大权值法tricks)
  13. 程序员面试金典 - 面试题 16.20. T9键盘(数组)
  14. 实现数组和List之间的相互转换
  15. 程序员的进阶课-架构师之路(10)-霍夫曼树
  16. 零代码使用腾讯TBP打造智能对话机器人
  17. 输入罗马数字1到12输出阿拉伯数字C语言,用C语言古罗马数字转化阿拉伯数字
  18. VSCode 使用code runner
  19. ORacle异常:ORA-00980:同义词转换不再有效
  20. Windows与虚拟机文件夹共享的设置方法

热门文章

  1. 操作系统实验报告2:Linux 下 x86 汇编语言1
  2. PHP-代码审计-身份认证
  3. PowerShell渗透工具Nishang
  4. 【数据结构与算法】之深入解析“最长连续序列”的求解思路与算法示例
  5. 2019\National _C_C++_C\试题 B: 递增序列
  6. 《信息学奥赛一本通》高精除以高精,求它们的商和余数。
  7. JAVA运算符\操作符
  8. 频率计设计——电路部分
  9. LINUX 基础命令和预处理
  10. 【MFC】工具栏按钮单选效果