题解 | #汉诺塔问题#

汉诺塔问题

http://www.nowcoder.com/practice/7d6cab7d435048c4b05251bf44e9f185

递归脑壳疼

class Solution {
public:
  
    void hanoi(std::vector<std::string> &description, int n, 
               std::string left, std::string mid, std::string right) {
      if (n == 1) {
        description.emplace_back("move from " + left + " to " + right);
        return ;
      }
      
      hanoi(description, n-1, left, right, mid);
      description.emplace_back("move from " + left + " to " + right);
      hanoi(description, n-1, mid, left, right);
      
    }
  
    vector<string> getSolution(int n) {
      std::vector<std::string> description;
      hanoi(description, n, "left", "mid", "right");
      return description;
    }
};
全部评论

相关推荐

门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务