3104－用递归法求“角谷猜想”

题目描述

角谷定理。输入一个正整数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。书写递归代码，求经过多少次可得到自然数1。

如：输入22，
输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
 STEP=16

输入

输入一个自然数n

输出

输出分两行。

第一行是从n到变成1的每一个中间值；

第二行输出总的运算次数。

样例

提交人

来源/分类