逆序输出正整数以及汉诺塔问题
一.逆序输出正整数
#include<iostream>
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<iostream>
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;
}
