撰文 | JZ
专栏 | 九章算法
题目描述
给一个转换规则来转换数字n:n是奇数,n = 3n + 1;n是偶数,n = n / 2;经过若干次转换后,n会变成1。现在给一个n,输出它转换到1需要的次数。
思路点拨
使用简单的递归模拟转换的步骤即可,最后统计递归的次数;或者直接使用while循环进行迭代。
考点分析
考察code的基本功,在面试中属于Easy的题目,做到Bug Free即可。
九章参考程序
http://www. jiuzhang.com/solution/d igital-problem/