1280: 递归法验证角谷猜想

[命题人 : 2211247]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交解决: 84提交量: 99统计

题目描述  复制

角谷猜想是日本数学家角谷静夫提出的著名猜想，内容如下：
任取一个整数，如果它是奇数，把它乘上3再加1；如果是偶数，把它除以2，把得到的结果不断进行相同处理，最后总是能得到1.
请使用递归算法验证角谷猜想，要求输出每一步的结果。

输入

一个大于1的正整数

输出

从这个数字到1，每一步的结果，用空格分隔

样例输入  复制 

17

样例输出  复制 

17 52 26 13 40 20 10 5 16 8 4 2 1

代码填空 复制 

def jiaogu(num):
    print(num,end=" ")
    if num==1:
        __________
    elif num%2==0:
        __________
    else:
        __________
n=int(input())
jiaogu(n)

必须/禁用关键字

无

来源/分类

递归 基础题-21 
提交