递归看的有些晕，可以参考这个#汉诺塔
所谓的递归是自己调用自己并且给出返回条件但是有些朋友看着递归程序没有办法理解，可以采用我的方法：始终要区分实参和形参所对应的数值，可以解析程序运行过程，逐步扩展理解，以汉诺塔为例
以n = 3为例
def hanoi(n,x,y,z): hanoi(3, X(x) , Y(y) , Z(z)) #**号在这里哦
if n == 1:
print(x ,'-->',z)
else:
hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上 (1) hanoi(2, X(x) , Z(y) , Y(z)) # hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上 这个hanoi中的x,z,y 分别与*步骤的hanoi赋值对应
即x == X, y == Y, z ==Z因此在调用自身的时候改变了第二次调用时形参x,y,z所对应的值
即x == X, y == Z, z == Y
hanoi(1, X(x) , Y(y), Z(z))
print('X --> Z')
print('X --> Y') #属于上一个解释的执行hanoi()函数中(2)
hanoi(1, Z(x), X(y), Y(z)) #属于上上一个解释的执行hanoi()函数中的（3）
print('Z --> Y') #至此（1）过程结束,下一个与此相同
print(x,'-->',z) #将最底下的最后一个盘子从x移动到z上 (2) print ('X --> Y')
hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上 (3) hanoi(2, Y(x), X(y), Z(z))
hanoi(1, Y(x), Z(y), X(z))
print('Y --> X')
print('Y --> Z')
hanoi(1, X(x), Y(y), Z(z))
print('X --> Z')
n = int(input('请输入塔诺塔的层数：'))
hanoi(n,'X','Y','Z')
这个程序很神奇，我很想知道这个是按照怎样的想法写出来的，欢迎大家评论区留言告诉我，虽然小甲鱼说了原理，但是还是不知道递归该怎么写（上面实我想了想写了写理解的，只会理解不会写QAQ） 代码请用代码格式，谢谢。 coolplaylin 发表于 2023-1-13 09:00
代码请用代码格式，谢谢。
尴尬，本来设置好的，提交格式就变了。最左侧都是代码的原本{:5_99:}
页:
[1]