热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

PAT乙级1001:致命的(3n+1)猜想及其算法解析(15分)

PAT乙级1001题探讨了著名的(3n+1)猜想,该问题在数学和计算机科学中具有重要地位。本文详细解析了该猜想的算法实现,并通过C语言代码示例展示了如何验证这一猜想。通过对输入整数进行一系列变换,最终证明所有正整数都会进入4-2-1循环。该题不仅考察了基本编程能力,还涉及了递归和迭代等核心概念。
PAT乙级1001 害死人不偿命的(3n+1)猜想

#include
int main(int argc,char *argv[])
{int num,count=0;scanf("%d",&num);while(num>1){if(num % 2 == 0){num /= 2;}elsenum =(num * 3 + 1)/2;count++;}printf("%d",count);}


推荐阅读
author-avatar
mthj1688
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有