开发者社区> 问答> 正文

汉诺塔递归算法

汉诺塔递归算法

展开
收起
知与谁同 2018-07-15 19:47:20 1431 0
1 条回答
写回答
取消 提交回答
  • 云栖社区聚能聊、问答管理员~发福利、搞怪,八卦我来,论技术、发话题、写博客你上!
    #include<stdio.h>
    void hanoi(int n, char A, char B, char C)
    {
     
        if(n==1)
        {
            printf("Move disk %d from %c to %c.\n",n,A,C);
        }
        else
        {
            hanoi(n-1,A,C,B);
            printf("Move disk %d from %c to %c.\n",n,A,C);
            hanoi(n-1,B,A,C);
        }
    }
    main()
    {
        int n;
        printf("请输入数字n以解决n阶汉诺塔问题:\n");
        scanf("%d",&n);
        hanoi(n,'A','B','C');
        return 0;
    }
    2019-07-17 22:55:25
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载