C语言 害死人不偿命的(3n+1)猜想

---

算法设计思路

1. 判断一个数是奇数还是偶数，可以采用：n%2 是否等于零的方式进行处理
2. 计算需要砍多少下，定义一个count变量，其初始值为0，砍一次加一
3. 输出count值

---

代码

#include <stdio.h>

int get_step(int n){
    
        int count = 0;
        while(n != 1){
    
                if(n%2 == 0){
    
                        n /= 2;
                }else if(n%2 == 1){
    
                        n = (3 * n + 1) / 2;
                }
                count++;
        }
        return count;
}

int main(){
    
        int n;
        scanf("%d", &n);
        int steps = get_step(n);
        printf("%d", steps);
        return 0;
}

---

运行结果