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. odoo8.0+PyCharm4.5开发环境配置
  2. 【java8新特性】——默认方法(五)
  3. PHP授权系统+盗版追踪+域名IP双授权+在线加密系统
  4. Lock和Synchronized区别
  5. 马云湖畔大学开学致辞:企业家要比谁都相信未来
  6. Dynamics CRM - 不同类型字段在 Plugin 里的赋值方式
  7. 负载均衡策略_高负荷小区负载均衡策略建议
  8. SVN比较两个文件差异
  9. 中国信通院沈滢:字体开源协议——OFL V1.1介绍及合规要点分析
  10. Win10卸载新版 Edge (基于Chromium)
  11. 使用VBA让Word或Excel文档窗口置顶
  12. html整体框架的大小,html如何动态改变框架的大小
  13. IOI 2022 简要题解
  14. 第九届中国云计算大会讲师团探秘 ——数位院士领衔、近20个国家的学者共聚、多个行业领头人及专家参与, 共话云计算大数据生态、应用...
  15. WPF快速学习--一布局
  16. 阿里ESC7天训练营---搭建FTP服务
  17. coreldraw x4怎么会蓝屏_cdr点另存为没反应 步骤流程了解了么
  18. 主成份分析与因子分析的区别
  19. MQTT——EMQX学习笔记01——EMQX安装使用
  20. FastCGI sent in stderr: PHP message: PHP Fatal error: Call to undefined function __() in

热门文章

  1. (Head First 设计模式)学习笔记(1)
  2. 牛客网(剑指offer) 第十六题 合并两个排序的链表
  3. 牛客网(剑指offer) 第十四题 链表中倒数第k个节点
  4. Swift之深入分析字典的下标访问方法的源码调试和汇编实现
  5. 【数据结构与算法】之判断一个整数是否是 4 的幂次方的高逼格算法
  6. 深度理解特斯拉自动驾驶解决方案 2:向量空间
  7. Algorithm Master Road:算法的时间/空间复杂度
  8. 2015/Province_C_C++_C/8/饮料换购
  9. Scrapy + Redis 分布式爬取58同城北京全站二手房数据
  10. 打击诈骗,逻辑回归闪亮登场