Discuss / Python / 尝试使用递归函数实现角谷定理

尝试使用递归函数实现角谷定理

Topic source
def jg(i):
    if i == 1:
        return 1
    elif i % 2 ==1:
        return jg(i * 3 + 1) + 1
    else:
        return jg(i / 2) + 1

i = int(input('请输入一个整数:'))
print('递归次数为%d'%(jg(i)))

但是不知道为什么会比实际迭代次数多一次,请各位前辈指点一下,谢谢

你应该还要把迭代的代码贴出来才行。


  • 1

Reply