卡拉茲(Callatz)猜想:
對(duì)任何一個(gè)自然數(shù)n盅弛,如果它是偶數(shù),那么把它砍掉一半叔锐;如果它是奇數(shù)挪鹏,那么把(3n+1)砍掉一半。這樣一直反復(fù)砍下去愉烙,最后一定在某一步得到n=1讨盒。卡拉茲在1950年的世界數(shù)學(xué)家大會(huì)上公布了這個(gè)猜想步责,傳說當(dāng)時(shí)耶魯大學(xué)師生齊動(dòng)員返顺,拼命想證明這個(gè)貌似很傻很天真的命題,結(jié)果鬧得學(xué)生們無心學(xué)業(yè)蔓肯,一心只證(3n+1)遂鹊,以至于有人說這是一個(gè)陰謀,卡拉茲是在蓄意延緩美國(guó)數(shù)學(xué)界教學(xué)與科研的進(jìn)展……
我們今天的題目不是證明卡拉茲猜想蔗包,而是對(duì)給定的任一不超過1000的正整數(shù)n稿辙,簡(jiǎn)單地?cái)?shù)一下,需要多少步(砍幾下)才能得到n=1气忠?
輸入格式:每個(gè)測(cè)試輸入包含1個(gè)測(cè)試用例邻储,即給出自然數(shù)n的值赋咽。
輸出格式:輸出從n計(jì)算到1需要的步數(shù)。
輸入樣例:
3
輸出樣例:
5
代碼:
運(yùn)行結(jié)果: