3 条题解

  • 1
    @ 2021-5-24 13:43:00

    C++ :

    #include <iostream>
    #include <cstdio>
    #define Maxn 109
    using namespace std;
    void mov(int n, char a, char b, char c);
    int main()
    {
        int n;
        char a='A',b='B',c='C';
        scanf("%d",&n);
        mov(n,a,b,c);
        return 0;
    }
    
    void mov(int n, char a, char b, char c)
    {
        if(1==n){
            printf("%d:%c->%c\n",n,a,c);
            return ;
        }
        mov(n-1,a,c,b);
        printf("%d:%c->%c\n",n,a,c);
        mov(n-1,b,a,c);
    }
    
    
    • 0
      @ 2023-4-8 20:02:31

      python

      def hanoi(n, a, b, c):
          if n == 1:
              print(str(n) + ':' + a + '->' + c)
          else:
              hanoi(n - 1, a, c, b)
              print(str(n) + ':' + a + '->' + c)
              hanoi(n - 1, b, a, c)
      
      n = int(input())
      hanoi(n, 'A', 'B', 'C')
      
      
      • 0
        @ 2023-2-28 15:44:22

        def hanoi(n,a,b,c): #完善程序代码,按要求输出移动盘子的步骤 if n>0: hanoi(n-1,a,c,b) print(str(n)+":"+a+"->"+c) hanoi(n-1,b,a,c) n=int(input()) hanoi(n,"A","B","C")

        • 1

        信息

        ID
        101
        时间
        1000ms
        内存
        128MiB
        难度
        4
        标签
        递交数
        433
        已通过
        202
        上传者