每日一题——卡拉兹3n+1

题目:

对任何一个自然数n，如果他是偶数，那么把它砍掉一般；如果它是奇数，那么吧（3n+1）砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证（3n+1）以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展。

代码实现：

#include <cstdio>

using namespace std;

int main()
{
    int n,step=0;
    scanf("%d",&n);//输入题目所给的n
    while(n!=1)//循环判断n是否为1
    {
        if(n%2==0)//如果是偶数
            n=n/2;
        else
            n=(3*n+1)/2;//如果是奇数
            step++;//每一个循环计数器+1
        }
        printf("%d\n",step);
}

备注：

好久不见，很久没更新了，因为网课学的也不怎么样，今天开始每周都会更新有关于算法和数据结构的内容，因为打算考研所以要着重算法，很久没有写代码了打算这学期多更新代码。然后还有一些游戏和系统的代码会慢慢更新。有问题请指出！如果你有什么问题也可以打在公屏，可能会迟，但一定到！