[已解决]关于递归的问题

宇峰Cc

听小甲鱼老师讲了关于递归的课程，但不是很了解，对于递归的概念还是比较朦胧，例如以下代码：

1. def hanoi(n, x, y, z):
   
2.     if n == 1:
   
3.         print(x, ' --> ', z)
   
4.     else:
   
5.         hanoi(n-1, x, z, y) # 将前n-1个盘子从x移动到y上
   
6.         print(x, ' --> ', z) # 将最底下的最后一个盘子从x移动到z上
   
7.         hanoi(n-1, y, x, z) # 将y上的n-1个盘子移动到z上
   
8. 
   
9. n = int(input('请输入汉诺塔的层数：'))
   
10. hanoi(n, 'X', 'Y', 'Z')
    

复制代码

主要是最后三句不理解，为什么这样做呢？想了两天了，求大神解答。

最佳答案

月排行榜 / 总排行榜

shuofxz

2016-4-26 22:58:19

跳转到最佳答案楼层

cold2wind

如果你把n-1个盘子看成一个大盘子，你怎么移动呢，不是这三步吗？再把n-1个大盘子看成n-2个大盘子和一个小盘子，最后真的只剩下两个盘子时不就行了呀

shuofxz