题目描述

克拉兹问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。　　问题如下：　　（1）输入一个正整数n；　　（2）如果n=1则结束；　　（3）如果n是奇数，则n变为3n+1，否则n变为n/2；　　（4）转入第（2）步。举一个例子：n=13的时候，经历9步可以达到1。 13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1

输入一个数正整数n，输出这个数n需要经历多少步可以达到1。