论坛 › 萌新交流区 › Python汉诺塔计数问题求助~

五香 发表于 2018-2-11 17:56:35

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♪(･ω･)ﾉ

°蓝鲤歌蓝 发表于 2018-2-11 18:00:57

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

新手·ing 发表于 2018-2-11 18:01:52

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))

满意就给个最佳呗。

查看完整版本: Python汉诺塔计数问题求助~