题目1458：汉诺塔III(不一样的汉诺塔递归算法)

最新推荐文章于 2024-01-24 20:27:06 发布

weixin_30267697

最新推荐文章于 2024-01-24 20:27:06 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/zpfbuaa/p/6752631.html

本文提供了一个高效的C++程序解决汉诺塔III问题，通过递归算法计算移动圆盘所需的最小步骤数。该解决方案在Jobdu平台上的评测结果显示为通过，运行时间为0ms，内存消耗为1520kb。

题目链接：http://ac.jobdu.com/problem.php?pid=1458

详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus

参考代码：

//
//  1458 汉诺塔III.cpp
//  Jobdu
//
//  Created by PengFei_Zheng on 23/04/2017.
//  Copyright © 2017 PengFei_Zheng. All rights reserved.
//
 
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <cmath>
 
using namespace std;
int ans = 0;
 
long long hanoi(int n){
    if(n==0) return 0;
    if(n==1) return 2;
    return 3*hanoi(n-1)+2;
}
 
int n;
 
int main(){
    while(scanf("%d",&n)!=EOF){
        printf("%lld\n",hanoi(n));
    }
}
/**************************************************************
    Problem: 1458
    User: zpfbuaa
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1520 kb
****************************************************************/