麻烦分析一下这段小甲鱼的代码，我有点疑惑

milorguan

1. void main()
   
2. {
   
3. void hanoi(int n,char one,char two,char three); /* 对hanoi函数的声明 */
   
4. 
   
5. int m;
   
6. 
   
7. printf("input the number of diskes:");
   
8. scanf("%d", &m);
   
9. printf("The step to moveing %d diskes:\n", m);
   
10. 
    
11. hanoi(m, 'A', 'B', 'C');
    
12. }
    
13. 
    
14. void hanoi(int n, char one, char two, char three)
    
15. /* 定义hanoi函数, 将ｎ个盘从one座借助two座，移到three座 */
    
16. {
    
17. void move(char x, char y); /* 对move函数的声明 */
    
18. if( n==1 )
    
19. {
    
20. move(one, three);
    
21. }
    
22. else
    
23. {
    
24. hanoi(n-1, one, three, two);
    
25. move(one,three);
    
26. hanoi(n-1,two,one,three);
    
27. }
    
28. }
    
29. 
    
30. void move(char x, char y) /* 定义move函数 */
    
31. {
    
32. printf("%c-->%c\n", x, y);
    
33. }
    
34. 
    

复制代码

这是汉诺塔的步骤代码，谁来解析一下

zfzhuman123

1. hanoi(n-1, one, three, two);
   
2. move(one,three);
   
3. hanoi(n-1,two,one,three);

复制代码

可以借助空座three将盘子上的n-1个盘子从one移动到two；将one上最后一个盘子移动到three，one变成空座；借助空座one，将two座上的n-1个盘子移动到three。

milorguan

我已经弄懂了