题目描述 对于一个数 $n$，如果是偶数，就把 $n$ 砍掉一半；如果是奇数，把 $n$ 变成 $3 \times n + 1$ 后砍掉一半，直到该数变为 $1$ 为止。 请计算需要经过几步才能将 $n$ 变到 $1$，具体可见样例。 输入格式 测试包含多个用例，每个用例包含一个整数 $n$，当 $n$ 为 $0$ 时表示输入结束。 （$1 \leq n \leq 10000$） 输出格式 对于每组测试用例请输出一个数，表示需要经过的步数，每组输出占一行。 输入样例 3 1 0 输出样例 5 0