Python汉诺塔计数问题求助~

五香

>>> def hanoi(n, x, y, z, count = 0):
        if n == 1:
                print(x, '-->', z)
                count += 1
        else:
                hanoi(n-1, x, z, y)# 将前 n-1 个盘子从 x 移动到 y 上
                print(x, '-->', z) #将最底下的最后一个盘子从 x 移到 z 上
                count += 1
                hanoi(n-1, y, x, y)# 将 y 上的 n-1 个盘子移动到 z 上

               
>>> print(hanoi(1,1,2,3))
1 --> 3
None
>>>

请问这里应该怎样打印移动次数呢？为什么总是输出 None？
Thanks♪(･ω･)ﾉ

°蓝鲤歌蓝

你函数你们没有返回值，它肯定返回时None啊。

新手·ing

def move(n, a, b, c, count=0):
    if n==1:
        print(a,'-->',c)
        count+=1
        return count
    else:
        move(n-1,a,c,b)  #首先需要把 (N-1) 个圆盘移动到 b
        count += 1
        move(1,a,b,c)    #将a的最后一个圆盘移动到c
        count += 1
        move(n-1,b,a,c)  #再将b的(N-1)个圆盘移动到c
        count += 1


print(move(1,1,2,3))

满意就给个最佳呗。