递归的一次奇奇怪怪

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

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

然后还是错误的，我于是想看看每次运行的时候c的情况
结果发现最后的结果又会是对的，经过我的思考我发现了原因，因为print©这句话先执行了，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)