汉诺塔问题

Posted 幻觉czw

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了汉诺塔问题相关的知识,希望对你有一定的参考价值。

//Hanoi问题
//A,B,C是三个石柱
#include<iostream>
using namespace std;

void move(int n,char getone,char putone)

	cout<<n<<":"<<getone<<"-->"<<putone<<endl;


void Hanoi(int n,char A,char B,char C)

	if(n==1)move(n,A,C);
	else
		Hanoi(n-1,A,C,B);
		move(n,A,C);
		Hanoi(n-1,B,A,C);
	


int main()

	int m;
	cin>>m;
	Hanoi(m,'A','B','C');
	return 0;


以上是关于汉诺塔问题的主要内容,如果未能解决你的问题,请参考以下文章

分治算法——汉诺塔问题

汉诺塔的C语言代码怎么写啊

汉若塔系列续:汉诺塔VIII汉诺塔IX汉诺塔X。

汉诺塔内存分析(python)

汉诺塔游戏规则

汉诺塔问题