汉诺塔问题（递归）

汉诺塔问题

Problem Description

方法一：典型的递归算法

#include<iostream>
using namespace std;

void Hanoi(int n, char src, char mid, char dst)
{//将src上的n个盘子经mid中转到dst中
//	 最后剩1个盘子的时候递归结束
	if(n == 1){
		cout<<src<<"->"<<dst<<endl;
		return;
	} 
//	拆分为n个相互独立的子问题
// 先将src上的n-1个盘子经dst中转至mid中
	Hanoi(n-1, src, dst, mid);
//	将src上的最后一个盘子转移至dst中 
	cout<<src<<"->"<<dst<<endl;
//	最后将mid上的n-1个盘子经src转至dst
	Hanoi(n-1, mid, src, dst); 
}


int main()
{
	int n;
	cin>>n;
	Hanoi(n, 'A', 'B', 'C'); 
	return 0;
}