当前没有测试数据。

题目描述

小符同学发现了一个神奇的冰雹咒语：

• 如果数字是偶数，就把它变成原来的一半（除以2）
• 如果数字是奇数，就把它变成三倍加一（3×数字+1）
  每次操作都算作一步魔法，直到数字变成1为止。小符同学想知道，从初始数字开始，需要多少步魔法才能让数字变成1？请用递归的方法解决。

魔法终止条件：

• 当数字已经是1时，步数为0（已经到达终点）
• 每次操作后，数字会逐渐变小（最终会到达1）

输入格式

一个正整数 $N$，满足 $1 \leq N \leq 1000000$。

输出格式

一个整数，表示从 $N$ 开始，经过多少步魔法后变成1。

6

8

19

20