逆序输出正整数以及汉诺塔问题

一.逆序输出正整数

#include
using namespace std; 
void print(int n)//递归的思想 
{
	cout<<n%10;
	if(n>=10)
	{
		print(n/10);
	}
}
int main()
{
	int n;
	cin>>n;
	print(n);
	return 0;
}

二.汉诺塔问题
相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。
游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。
操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上

#include

using namespace std;

enum tower{A='X',B='Y',C='Z'};

void Move(int n,tower x,tower y)
{
	cout<<"The disk "<<n<<"  is moved from "
	<<char(x)<<" to top of tower "<<char(y)<<endl; 
}

void Hanoi(int n,tower x,tower y,tower z)
{
	if(n)
	{
		Hanoi(n-1,x,z,y);
		Move(n,x,y);
		Hanoi(n-1,z,y,x);
	}
}

int main()
{
	Hanoi(4,A,B,C);
	return 0;
}