编写递归函数验证角谷定理。即输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。求经过多少次可得到自然数1。
解决思路:递归调用,结束条件m=1,否则若为奇数调用Fun(m*3+1)+1,若为偶数调用Fun(m/2)+1,+1即为统计调用次数。
![](https://profile-avatar.csdnimg.cn/b9555784faad4171a78ebe4b20800251_m0_75213785.jpg!4)
求助,编写递归函数验证角谷定理问题。C语言
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- a5156520 2022-12-08 13:41关注
当m=1,返回0(这个为递归的终止条件);然后为奇数时,返回Fun(m*3+1)+1;为偶数时,返回Fun(m/2)+1;如此即可递归计算出经历多少次,输入的自然数m可以变为1,然后最终验证了角谷定理的正确性,代码如下:
参考链接:
角谷定理_递归(C语言)_carakia的博客-CSDN博客_角谷定理c语言
C语言——角谷定理递归函数实现_水云仙君的博客-CSDN博客_角谷定理c语言#include <stdio.h> int Fun(int m){ if(m==1){ return 0; }else if(m%2==0){ return Fun(m/2)+1; }else if(m%2!=0){ return Fun(m*3+1)+1; } } int main(void){ int num=-1; while(num<0){ printf("请输入一个自然数:"); scanf("%d",&num); } printf("经过%d次后,%d变为1.\n",Fun(num),num); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 metadata提取的PDF元数据,如何转换为一个Excel
- ¥15 关于arduino编程toCharArray()函数的使用
- ¥100 vc++混合CEF采用CLR方式编译报错
- ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
- ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
- ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
- ¥50 如何openEuler 22.03上安装配置drbd
- ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
- ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)
- ¥15 Windows11, backspace, enter, space键失灵