Collatz猜想 (Hailstone)(3n + 1猜想)
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猜想)相关推荐
- 17.4.8.3n+1猜想、考拉兹猜想
了解 3n+1 猜想 Problem E: 六队-Guess the maximum and minimum Description Utopian发现了一个很有趣的数字游戏. 任意给定一个自然数 ...
- 1001.害死人不偿命的(3n+1)猜想
题目截图: 思路: 简单模拟.具体见另一篇博客. 代码: 1 /* 2 1001.害死人不偿命的(3n+1)猜想 3 */ 4 5 #include <stdio.h> 6 #includ ...
- PAT—— 害死人不偿命的(3n+1)猜想 (1001)
1001 害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复砍下去,最后一 ...
- PAT (Basic Level) Practise - 继续(3n+1)猜想
题目链接:https://www.patest.cn/submissions/4414905 1005. 继续(3n+1)猜想 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限 ...
- c++ pat 乙级 --1001 害死人不偿命的(3n+1)猜想
1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复 ...
- 1005 继续(3n+1)猜想 (25分)
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中 ...
- 1001 害死人不偿命的(3n+1)猜想 (15分)
1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复砍 ...
- C++学习之路 | PTA乙级—— 1005 继续(3n+1)猜想 (25分)(精简)
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中 ...
- C++学习之路 | PTA乙级—— 1001 害死人不偿命的(3n+1)猜想 (15分)(精简)
1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复砍 ...
最新文章
- odoo8.0+PyCharm4.5开发环境配置
- 【java8新特性】——默认方法(五)
- PHP授权系统+盗版追踪+域名IP双授权+在线加密系统
- Lock和Synchronized区别
- 马云湖畔大学开学致辞:企业家要比谁都相信未来
- Dynamics CRM - 不同类型字段在 Plugin 里的赋值方式
- 负载均衡策略_高负荷小区负载均衡策略建议
- SVN比较两个文件差异
- 中国信通院沈滢:字体开源协议——OFL V1.1介绍及合规要点分析
- Win10卸载新版 Edge (基于Chromium)
- 使用VBA让Word或Excel文档窗口置顶
- html整体框架的大小,html如何动态改变框架的大小
- IOI 2022 简要题解
- 第九届中国云计算大会讲师团探秘 ——数位院士领衔、近20个国家的学者共聚、多个行业领头人及专家参与, 共话云计算大数据生态、应用...
- WPF快速学习--一布局
- 阿里ESC7天训练营---搭建FTP服务
- coreldraw x4怎么会蓝屏_cdr点另存为没反应 步骤流程了解了么
- 主成份分析与因子分析的区别
- MQTT——EMQX学习笔记01——EMQX安装使用
- FastCGI sent in stderr: PHP message: PHP Fatal error: Call to undefined function __() in
热门文章
- (Head First 设计模式)学习笔记(1)
- 牛客网(剑指offer) 第十六题 合并两个排序的链表
- 牛客网(剑指offer) 第十四题 链表中倒数第k个节点
- Swift之深入分析字典的下标访问方法的源码调试和汇编实现
- 【数据结构与算法】之判断一个整数是否是 4 的幂次方的高逼格算法
- 深度理解特斯拉自动驾驶解决方案 2:向量空间
- Algorithm Master Road:算法的时间/空间复杂度
- 2015/Province_C_C++_C/8/饮料换购
- Scrapy + Redis 分布式爬取58同城北京全站二手房数据
- 打击诈骗,逻辑回归闪亮登场