逆序输出正整数以及汉诺塔问题
作者:互联网
一.逆序输出正整数
#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;
}
标签:正整数,cout,int,汉诺塔,print,杆上,tower,逆序 来源: https://blog.csdn.net/weixin_42394170/article/details/88137737