求助,编写递归函数验证角谷定理问题。C语言

编写递归函数验证角谷定理。即输入一个自然数,若为偶数,则把它除以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;
}

img