川のブログ

川の適当気ままなブログです。 

AOJ 0158 Collatz's Problem

こんにちは川です。

この問題は問題文に書いてある通りに実装したら解けますね。

 

ソースコード

 

#include<bits/stdc++.h>
using namespace std;
void serch(int n,int now)
{
    if(n==1)cout<<now<<endl;
    else if(n%2==0)serch(n/2,now+1);
    else serch(n*3+1,now+1);
}
int main()
{
    int n;
    while(cin>>n,n)serch(n,0);
}