NEUQ-OJ: 1574 角谷猜想

来源:互联网 发布:广联达电子投标软件 编辑:程序博客网 时间:2024/06/07 00:33

角谷猜想

思路

此题是一个模拟题,根据题意,题目要求我们做什么我们跟着做就可以了。可以用循环或者函数递归的方法做,只要定义一个变量,检查到它为1就退出,否则就根据它的奇偶来执行除以二或乘三加一。

部分同学还不熟练的递归写法的函数代码

循环的写法就自己琢磨吧(不要在意函数名的细节)

void fuck(int a){    if(a==1)    {        counter++;        cout<<counter;    }    else if(a%2==0)    {        a/=2;        counter++;        fuck(a);     }    else    {        a=a*3+1;        counter++;        fuck(a);    }    return;}