问题2330--冰雹猜想II

2330: 冰雹猜想II

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

冰雹猜想是指对于任意一个正整数，如果它是奇数，则对它乘3加1，如果是偶数，则除以2，最终会变成1，目前仍未找到反例。
例如数字6。按照上述规则可以变成3、10、5、16、8、4、2、1，经过8次变换。
现在给定数字n，求存在多少个数字变换n次得到1。

输入

输入一个数字n(0≤n≤55)

输出

输出一个数字表示答案。

样例输入 Copy 

8

样例输出 Copy 

4

提示

样例1
输入：0
输出：1

样例2
输入：4
输出：1

样例3
输入：8
输出：4

来源/分类

22初级算法-DFS-深度优先搜索 23初级算法-BFS-广度优先搜索 
[提交] [状态]