编写递归函数验证角谷定理。即输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。求经过多少次可得到自然数1。
解决思路:递归调用,结束条件m=1,否则若为奇数调用Fun(m*3+1)+1,若为偶数调用Fun(m/2)+1,+1即为统计调用次数。
当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;
}