ALGORITHM NOTE / ARCHIVE

递归的一次奇奇怪怪

学校里的题目,一开始我的想法使用while循环来解决,但我尝试用其他方法解决

我用递归写了一个程序但当我运行的时候输出的结果是错的,我一开始觉得是c+=1没运行后面我就把c+=1换了一个位置

然后还是错误的,我于是想看看每次运行的时候c的情况 结果发现最后的结果又会是对的,经过我的思考我发现了原因,因为print(c)这句话先执行了,c是之后加上去的,改成下面这样就没有问题了

文章插图 学校里的题目,一开始我的想法使用while循环来解决,但我尝试用其他方法解决 文章插图 我用递归写了一个程序但当我运行的时候输出的结果是错的,我一开始觉得是c+=1没运行后面我就把c+=1换了一个位置 文章插图 然后还是错误的,我于是想看看每次运行的时候c的情况文章插图 结果发现最后的结果又会是对的,经过我的思考我发现了原因,因为print(c)这句话先执行了,c是之后加上去的,改成下面这样就没有问题了

def jg(z):
    global c
    if z==1:print(c)
    elif z%2==0:c+=1;jg(z/2);
    elif z%2==1:c+=1;jg(z*3+1);
z= int(input())
jg(z)