汉诺塔

1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <string>
 5 #include <algorithm>
 6 #include <cmath>
 7 using namespace std;
 8 void Move(int n,char a,char b)
 9 {
10     printf("Move %d from %c to %c\n",n,a,b);
11 }
12 void Hanoi(int n,char a,char b,char c)
13 {
14     if(n==1){
15         Move(n,a,c);
16     }else{
17         Hanoi(n-1,a,c,b);
18         Move(n,a,c);
19         Hanoi(n-1,b,a,c);
20     }
21 }
22 int main()
23 {
24     int n=8;
25     scanf("%d",&n);
26     Hanoi(n, '1', '2', '3');
27     return 0;
28 }