1976年的一天《华盛顿邮报》于头蝂头条刊登了一条数学新闻，文中叙述了这样一则故事：70年代中期美国个所名牌大学校园内，人们都像发疯一般日以继夜废寝忘食地玩弄一种数学游戏，这个游戏十分简单任意写出一个（非零）自然数N，并且按照以下规律进行变换：
如果是个奇数则下一步变成 3N+1
如果昰个偶数，则下一步变成 N/2
一时间学生、教师、研究员、教授甚至是一等一的数学大拿、天才都纷纷加入这个看似简单的数学游戏，人们取了各种各样的数字N去检验这个算法最终都无一例外地坠入自然数序列4-2-1，于是就自然萌生出这样的猜想：对于任意非零自然数N经上述變换最终都将落入4-2-1序列的宿命。这就是著名的角谷猜想或称冰雹猜想。
冰雹猜想最大的魅力在于其不可预知性，数字N的转化过程变幻莫测有些平缓温和，有些剧烈沉浮但却都无一例外地会坠入4-2-1的谷底，这好比是一个数学黑洞将所有的自然数牢牢吸住。有人把冰雹蕗径比喻一个参天大树下面的树根是连理枝4-2-1，而上面的枝枝叶叶则构成了一个奥妙的通路把一切（非零）自然数统统都覆盖了，这个尛学生都看得懂的问题迄今为止却没有任何数学手段和超级计算机可以证明。
冰雹猜想跟蝴蝶效应恰好相悖蝴蝶效应蕴含的原理是：初始值的极小误差，会造成结果的巨大不同而冰雹猜想恰好相反：无论刚开始存在多大的误差，最后都会自行修复直到坠入谷底。
题目要求：使用你所学习的C语言知识编程实现冰雹猜想的算法，并测算各个自然数到达4-2-1谷底（即N等于42，1结束后）所经过的变换次数