【递归算法】梵塔问题

题目描述

有三个塔柱（以A，B，C表示）。在A上有一个干塔，共N层。今以一个圆盘代表一层，在盘在下，小盘在上。要求将塔从A移动到C。按规定，每次只能移动一个盘子，可以将盘子放在三个塔柱中任一个上，但大盘子不能放在小盘子上面。试编程序打印出移塔过程。

输入

输入正整数n

输出

输出移动的过程，每行一个过程

样例输入

2

样例输出

A>B
A>C
B>C

用小点的几个数模拟，规律不一会就出来了

#include<cstdio>
#include<iostream>
using namespace std;

void move(int n,char a,char b,char c)
{
	if(n==1)
	{
		cout<<a<<">"<<c<<endl;
	}
	else
	{
		move(n-1,a,c,b);
		cout<<a<<">"<<c<<endl;
		move(n-1,b,a,c);
	}
}

main()
{
	char a='A',b='B',c='C';
	int n;
	scanf("%d",&n);
	move(n,a,b,c);
	return 0;
}