汉诺塔移动次数--递推算法

lonlay

于 2019-10-08 20:36:09 发布

阅读量737

点赞数

文章标签：汉诺塔

本文链接：https://blog.youkuaiyun.com/qq_42719682/article/details/102409812

版权

本文介绍了一个经典的递归问题——汉诺塔，并使用C++进行了解决方案的编码。通过递归调用，实现了从一个柱子将所有盘子移动到另一个柱子的过程，同时确保在移动过程中遵循汉诺塔的游戏规则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
void move(char from ,char to) {
      cout<<"Move"<<from<<"to"<<to<<endl;
 }
void hanoi(int n, char first, char second, char third) {
         if(n==1)
        move(first,third);
     else{
        hanoi(n-1,first,third,second);
         move(first,third);
         hanoi(n-1,second,first,third);
      }
 }
int main(){
    int m;
    cout<<"the number of diskes:";
    cin>>m;
    cout<<"move"<<m<<"diskes:\n";
    hanoi(m,'A','B','C');
}