博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
“角谷猜想” 的递归方法
阅读量:6673 次
发布时间:2019-06-25

本文共 796 字,大约阅读时间需要 2 分钟。

角谷猜想

描述

所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。

程序要求输入一个整数,将经过处理得到1的过程输出来。

输入:一个正整数

输出:从输入整数到1的步骤,每一步为一行,每一部中描述计算过程,假定输入为7,则输出为:

7*3+1=2222/2=1111*3+1=3434/2=1717*3+1=5252/2=2626/2=1313*3+1=440/2=2020/2=1010/2=55*3+1=1616/2=88/2=44/2=22/2=1最后一行输出"End",如果输入为1,直接输出"End"

我的代码

#include
#include
using namespace std;void jg(int a){ if (a == 1) //得到1之后输出End { printf("End"); return; //并跳出递归函数 } else if (a % 2 == 0) { printf("%d/2=%d\n", a, a / 2); return jg(a / 2); } else if (a % 2 != 0) { printf("%d*3+1=%d\n", a, 3 * a + 1); return jg(3 * a + 1); }}int main(){ int a = 0; cin >> a; jg(a); return 0;}

转载地址:http://bllxo.baihongyu.com/

你可能感兴趣的文章
SQLServer RESOURCE_SEMAPHORE 等待状态
查看>>
VBA读取word中的内容到Excel中
查看>>
Tomcat 7最大并发连接数的正确修改方法(转)
查看>>
开源分布式任务调度平台Cuckoo-Schedule
查看>>
20170224测试数据库块在文件系统缓存多少
查看>>
Statement和PreparedStatement的区别; 什么是SQL注入,怎么防止SQL注入? (转)
查看>>
微信小程序把玩(十一)icon组件
查看>>
当计算停留着网格内 Mellanox用智能网络助跑AI
查看>>
有个想法,想吧LNMP和NGINX和HAPROXY都放到docker里做集群,大家觉得怎么样?
查看>>
关于PWA落地问题的思考
查看>>
Nagios利用NSClient++监控Windows主机
查看>>
从高性能计算到人工智能—GPU的加速能力得到广泛认同
查看>>
Apache Replication主从复制同步机制实践
查看>>
JBoss 6.1安装配置问题
查看>>
FreeType in OpenCASCADE
查看>>
Facebook、中国BAT均落选,高盛全球“漂亮50”有哪些潜力股?
查看>>
一个人的 Android 开发
查看>>
Emacs之魂(五):变量的“指针”语义
查看>>
如何从 Angular 1.x 无缝升级到 Angular 2
查看>>
国内首次云计算CRM公测反响良好
查看>>