[已解决]递归_汉诺塔，有点儿混乱。

SmilerLiu

1. # 将大小不同的盘子从X位置移动到Z位置，要求小盘子必须在大盘子上面
   
2. # 每次只能移动一个盘子
   
3. # 将n-1个盘子看做一个整体：[n-1]:X-->Y, n:X-->Z, [n-1]:Y-->Z
   
4. def hanoi(n,x,y,z):
   
5.     global count
   
6.     if n == 1:
   
7.         print('第%d步：从%s到%s'% (count,x,z))
   
8.         count += 1
   
9.     else:
   
10.         hanoi(n-1,x,z,y) # 将n-1个盘子由X移动到Y上
    
11.         print('第%d步：从%s到%s'%(count,x,z)) # 将最底下的盘子由X移动到Z上。
    
12.         count += 1
    
13.         hanoi(n-1,y,x,z)# 将Y上的n-1个盘子由Y移动到Z上
    
14.         
    
15. count = 1
    
16. n = int(input('输入盘子的个数：'))
    
17. hanoi(n,'X','Y','Z')

复制代码

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
老师这个递归没搞明白，这里输出的第一个print语句是第7行的吗？

最佳答案

月排行榜 / 总排行榜

leon_xinxin

2020-4-13 00:42:44

你好，是第七行，但是不是初始层的，第一次打印应该是递归最后一层打印，也就是递归到n==1的时候，打印第一次，然后逐层返回，并打印

跳转到最佳答案楼层

leon_xinxin

你好，是第七行，但是不是初始层的，第一次打印应该是递归最后一层打印，也就是递归到n==1的时候，打印第一次，然后逐层返回，并打印

BngThea

参考：
https://fishc.com.cn/thread-116890-1-1.html

SmilerLiu

1. # 将大小不同的盘子从X位置移动到Z位置，要求小盘子必须在大盘子上面
   
2. # 每次只能移动一个盘子
   
3. # 将n-1个盘子看做一个整体：[n-1]:X-->Y, n:X-->Z, [n-1]:Y-->Z
   
4. def hanoi(n,x,y,z):
   
5.     global count
   
6.     if n == 1:
   
7.         print('line7:\t第%d步：%d号从%s到%s'% (count,n,x,z))
   
8.         count += 1
   
9.     else:
   
10.         hanoi(n-1,x,z,y) # 将n-1个盘子由X移动到Y上
    
11.         print('line11:\t第%d步：%d号从%s到%s'%(count,n,x,z)) # 将最底下的盘子由X移动到Z上。
    
12.         count += 1
    
13.         hanoi(n-1,y,x,z)# 将Y上的n-1个盘子由Y移动到Z上
    
14.         
    
15. count = 1
    
16. n = int(input('输入盘子的个数：'))
    
17. print()
    
18. print('盘子从小到大：1号到%d号'%n)
    
19. print()
    
20. hanoi(n,'X','Y','Z')
    
21. 
    
22. '''
    
23. hanoi(1,x,y,z)  --->print('line7:x-z')
    
24. 
    
25. hanio(2,x,y,z)  --->    hanoi(1,x,z,y)
    
26.                     print('line11:x-z')
    
27.                         hanoi(1,y,x,z)
    
28.                     
    
29.             展开--->    print('line7:x-y')
    
30.                     print('line11:x-z')
    
31.                         print('line7:y-z')
    
32.                
    
33. hanio(3,x,y,z)  --->    hanoi(2,x,z,y)
    
34.                     print('line11:x-z')
    
35.                         hanoi(2,y,x,z)
    
36.                     
    
37.             展开--->        hanoi(1,x,z,y)
    
38.                         print('line11:x-z')
    
39.                             hanoi(1,x,y,z)
    
40.                     print('line11:x-y')
    
41.                             hanoi(1,x,z,y)
    
42.                         print('line11:x-z')
    
43.                             hanoi(1,x,y,z)
    
44.                     
    
45.           再展开--->        print('line7:x-z')
    
46.                         print('line11:x-y')
    
47.                             print('line7:z-y')
    
48.                     print('line11:x-z')
    
49.                             print('line7:y-x')
    
50.                         print('line11:y-z')
    
51.                             print('line7:x-z')
    
52. 
    
53. '''

复制代码

~~~~~~~~~~~~~~~~~~
做了一个展开，终于看清怎么回事了。

leon_xinxin

SmilerLiu 发表于 2020-4-13 14:42
~~~~~~~~~~~~~~~~~~
做了一个展开，终于看清怎么回事了。

嗯嗯，对的！