#1668. 角谷定理

角谷定理

题目描述:

角谷定理。输入一个自然数,若为偶数,则把它除以 2,若为奇数,则把它乘以 3 加 1。经过如此有限次运算后,总可以得到自然数值 1。求经过多少次可得到自然数 1。按输出样例输出转换过程以及次数。

输入格式:

一个正整数 n。1 <= n <= 100

输出格式:

按输出样例输出转换过程以及次数。

样例:

22
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
STEP=15