问题标题: 酷町堂:2409 角谷定理

0
0
已解决
郑怡翔
郑怡翔
初级天翼
初级天翼

2409   角谷定理

递归的边界本人知道是one

但递归式怎么写呢?求大神讲解

me都想了很长时间了(5分钟够长了吧


0
已采纳
赵天乐
赵天乐
高级守护
高级守护

核心如下:

k++;
    if(n==1)return 1;
    else 
    {
        if(n%2==0)jiaogu(n/2);
        else jiaogu(n*3+1);
    }

 

赵天乐在2018-08-23 13:14:39追加了内容

Sorry.

这是我定义的jiaogu函数.

主函数main自己如果我放到上面会受到惩罚(禁止发布整段代码).

所以主函数main你们自己可以补充。

赵天乐在2018-08-23 13:18:28追加了内容

k++记录有多少次,是一个全局变量。

赵天乐在2018-08-24 13:52:53追加了内容

k=0.

0
张天璨
张天璨
新手天翼
新手天翼

while(n!=1){
        if(n%2==0)
        {
            n/=2;
            ans++;
        }
        else
        {
            n=n*3+1;
            ans++;
        }
    }

0
我要回答