wenzhe0128 发表于 2019-1-14 15:11:47

想计算小甲鱼汉诺塔游戏中步骤的问题

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

n = int(input('请输入汉诺塔的层数：'))
hanoi(n,'x','y','z')

如果想要在答案之前打印出共需要多少步骤，需要怎么修改代码？

wenzhe0128 发表于 2019-1-14 15:20:21

注意是想要在之前打印出答案，目前我的方法是，申请一个外部变量step，在函数内部声明是global，然后运行程序的时候打印出来。但是有两个问题，一个是只能在运行的时候再写一条打印语句，一个是只能在运算结束后打印几个步骤。
step = 0
def hanoi(n,x,y,z):
        global step
        if n == 1:
                print(x,'-->',z)
                step += 1
        else:
                hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上
                print(x,'-->',z)#将最下面的盘子从x移动到z上
                step += 1
                hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上

n = int(input('请输入汉诺塔的层数：'))
hanoi(n,'x','y','z')
print('一共需要%d个步骤'%step)

wenzhe0128 发表于 2019-1-14 15:27:02

我知道步骤应该是2的n次方减1，实际上是想问在递归中怎么计数

幻千城12 发表于 2019-1-14 15:50:11

本帖最后由 幻千城12 于 2019-1-14 16:28 编辑

是想要这样吗
import pandas as pd

step = 0
result = []
def hanoi(n,x,y,z):
      global step, result
      step += 1
      if n == 1:
                result.append(x+'-->'+z)
      else:
                hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上
                result.append(x+'-->'+z)#将最下面的盘子从x移动到z上
                hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上

n = int(input('请输入汉诺塔的层数：'))
hanoi(n,'x','y','z')
print('一共需要%d个步骤'%step)
print(pd.Series(result, index=range(1, step+1)))

TC190112 发表于 2019-1-14 17:24:04

廖雪峰教学网站上Python 函数 递归里有个评论解释的很清楚

AD钙 发表于 2019-2-18 16:31:36

也可以用闭包吧

def han():
    count = 0
    def hanoi(n,x,y,z):
      nonlocal count
      if n == 1:
            print(x,' ---> ',z)
            count += 1
      else:
            hanoi(n-1,x,z,y)
            print(x,' ---> ',z)
            count += 1
            hanoi(n-1,y,x,z)
      return count
    return hanoi

n = int(input('请输入汉诺塔层数：'))
hanoii = han()
print('完成%d层汉诺塔游戏共需%d步' % (n,hanoii(n,'x','y','z')))
页: [1]
查看完整版本: 想计算小甲鱼汉诺塔游戏中步骤的问题