递归法求解汉诺塔问题C++代码

最新推荐文章于 2024-12-23 16:43:05 发布

原创最新推荐文章于 2024-12-23 16:43:05 发布 · 548 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #递归法 #c++

算法学习笔记专栏收录该内容

8 篇文章

订阅专栏

本文提供了一个使用C++实现的汉诺塔问题的递归解决方案。通过定义Hanoi函数，采用递归调用的方式，实现了从A柱子移动n个盘子到C柱子的过程，同时打印每一步的移动过程。

递归法求解汉诺塔问题C++代码干货

话不多说上代码：

#include<iostream>

using namespace std;

void Hanoi(int n,char A, char B ,char C){
	if(n>1) 
		cout<<A<<"-->"<<C<<endl;
	else{
		Hanoi(n-1,A,C,B);
		cout<<A<<"-->"<<C<< endl;
		Hanoi(n-1,B,A,C);
	}
}

int main(){
	int n=10;
	cout << "Process started"<< endl;
	Hanoi(n,'A','B','C');
}