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

Question

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

Answer 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;
}