[已解决]c语言初学之-汉诺塔

海绵爱上星

#include <stdio.h>
#include <math.h>

void main()
{
        int n;
    char A,B,C;
    void hannota(int n,char,char,char);
   
    printf("请输入汉诺塔的层数n:\n");
    scanf("%d",&n);
    hannota(n,'a','b','c');


}

void hannota(n,A,B,C)
{
    void move(char,char);
    if (1 == n)
    {
        move(A,C);
    }



    else
    {
        hannota(n-1,A,C,B);
        move(A,C);
        hannota(n-1,B,A,C);
    }

}

void move(char x,char y)
{
   
    printf("%c --> %c\n",x,y);
}





为什么我的代码跑出来相对小甲鱼的多了前面4行；
跑出来如下：

最佳答案

月排行榜 / 总排行榜

claws0n

2018-7-29 16:49:23

您输入的 n 是多少？貌似 5

您的代码有小问题且不可阅读，请适当用空格
不需要 #include <math.h>
函数的声明放在 main() 之前，不要放在 main() 内部或函数内部
稍微整理您的代码

1. #include <stdio.h>
   
2. 
   
3. void hannota(int, char, char, char);
   
4. void move(char, char);
   
5. 
   
6. void main()
   
7. {
   
8.     int n;
   
9.     char A,B,C;
   
10.    
    
11.     printf("请输入汉诺塔的层数n:\n");
    
12.     scanf("%d", &n);
    
13.     hannota(n,'a','b','c');
    
14.    
    
15. }
    
16. 
    
17. void hannota(int n, char A, char B, char C)
    
18. {
    
19. 
    
20.     if (1 == n)
    
21.     {
    
22.         move(A, C);
    
23.     }
    
24. 
    
25.     else
    
26.     {
    
27.         hannota(n - 1, A, C, B);
    
28.         move(A, C);
    
29.         hannota(n - 1, B, A, C);
    
30.     }
    
31. 
    
32. }
    
33. 
    
34. void move(char x,char y)
    
35. {
    
36.    
    
37.     printf("%c --> %c\n", x, y);
    
38. }
    
39. 
    

复制代码

跳转到最佳答案楼层

海绵爱上星

新手求助

claws0n

您输入的 n 是多少？貌似 5

您的代码有小问题且不可阅读，请适当用空格
不需要 #include <math.h>
函数的声明放在 main() 之前，不要放在 main() 内部或函数内部
稍微整理您的代码

1. #include <stdio.h>
   
2. 
   
3. void hannota(int, char, char, char);
   
4. void move(char, char);
   
5. 
   
6. void main()
   
7. {
   
8.     int n;
   
9.     char A,B,C;
   
10.    
    
11.     printf("请输入汉诺塔的层数n:\n");
    
12.     scanf("%d", &n);
    
13.     hannota(n,'a','b','c');
    
14.    
    
15. }
    
16. 
    
17. void hannota(int n, char A, char B, char C)
    
18. {
    
19. 
    
20.     if (1 == n)
    
21.     {
    
22.         move(A, C);
    
23.     }
    
24. 
    
25.     else
    
26.     {
    
27.         hannota(n - 1, A, C, B);
    
28.         move(A, C);
    
29.         hannota(n - 1, B, A, C);
    
30.     }
    
31. 
    
32. }
    
33. 
    
34. void move(char x,char y)
    
35. {
    
36.    
    
37.     printf("%c --> %c\n", x, y);
    
38. }
    
39. 
    

复制代码

无符号整形

没错呀，帮你整理了下代码。

1. 
   
2. #include <stdio.h>
   
3. 
   
4. void hannota(int, char, char, char);
   
5. void move(char, char);
   
6. 
   
7. int main()
   
8. {
   
9.         int n;
   
10.         char A, B, C;
    
11. 
    
12.         printf("请输入汉诺塔的层数n:\n");
    
13.         scanf("%d", &n);
    
14.         hannota(n, 'x', 'y', 'z');
    
15. 
    
16.         return 0;
    
17. }
    
18. 
    
19. void hannota(int n, char A, char B, char C)
    
20. {
    
21.         if (1 == n)
    
22.         {
    
23.                 move(A, C);
    
24.         }
    
25.         else
    
26.         {
    
27.                 hannota(n - 1, A, C, B);
    
28.                 move(A, C);
    
29.                 hannota(n - 1, B, A, C);
    
30.         }
    
31. 
    
32. }
    
33. 
    
34. void move(char x, char y)
    
35. {
    
36.         printf("%c --> %c\n", x, y);
    
37. }
    

复制代码

输出和python上的完全一样，有什么错？

海绵爱上星

claws0n 发表于 2018-7-29 16:49
您输入的 n 是多少？貌似 5

您的代码有小问题且不可阅读，请适当用空格

打印出来不会多4行吗。。。

海绵爱上星

无符号整形 发表于 2018-7-29 16:54
没错呀，帮你整理了下代码。

一开始不是应该是x--->z,,但是跑出来是z--->y

无符号整形

海绵爱上星 发表于 2018-7-29 17:49
一开始不是应该是x--->z,,但是跑出来是z--->y

我这里一切正常，你可能没有看全，拉动一下滚动条试一试。