素人がプログラミングを勉強していたブログ

プログラミング、セキュリティ、英語、Webなどのブログ since 2008

連絡先: すかいぷ:javascripter_  か javascripter あっと tsukkun.net skypeのほうがいいです

3n+1問題

任意の数nを与えたときに
・nが偶数ならば2で割る
・nが奇数ならば3倍して1を足す
を繰り返すと、1になる、という有名な予想。
面白そうだからやってみた。

function f(num){
for(var step=0;num!=1;step++){
if(num%2==0){
num/=2;
}else{
num=num*3+1;
}
}
return step;
}
alert(f(30));