Supine-Y 2023-12-08 00:20 采纳率: 73.5%
浏览 7
问题最晚将于12月16日00:00点结题

学习C++过程中遇到的问题

img


求解,没有什么思路,我写的代码感觉很麻烦,请问有没有简便的,求指点

  • 写回答

4条回答 默认 最新

  • threenewbee 2023-12-08 00:25
    关注

    这就是汉诺塔问题,用递归

    #include <stdio.h>
    
    int hanoi(int n) 
    {
        if (n == 1) 
            return 1;
        else 
            return 2 * hanoi(n - 1) + 1;
    }
    
    int main() 
    {
        int n;
        scanf("%d", &n);
        int moves = hanoi(n);
        printf("%d", moves);
        return 0;
    }
    
    评论

报告相同问题?

问题事件

  • 已采纳回答 12月8日
  • 赞助了问题酬金15元 12月8日
  • 创建了问题 12月8日

悬赏问题

  • ¥50 xslt如何让block撑满页面
  • ¥15 vs的显示无法启动IIS Express Web服务器,怎么解决?
  • ¥20 一个python博客项目的相关图例
  • ¥15 轮廓提取也提取不到,有没有别的方法,如何解决?
  • ¥50 Js和c++如何将含有图片的excel文件上传到后台服务器
  • ¥15 光电神经网络,FPGA
  • ¥20 通过防火墙出入站阻止游戏程序联网失效
  • ¥15 鼠标是可以在QT界面上移动的,但是热拔插鼠标无法移动了同时板子上是没问题的,如何解决?
  • ¥15 iframe嵌套显示问题
  • ¥20 【UE4】别人打包好的ue4游戏我该如何在自己的ue4引擎上运行