Hanoi

 1 #include <iostream>
 2 #include <cstdlib>
 3 #include <cstdio>
 4 
 5 using namespace std;
 6 
 7 int step = 1;
 8 void move(char from, char to)
 9 {
10     printf("%d: %c->%c\n", step++, from, to);
11 }
12 void h(int n, char from, char via, char to)
13 {
14     if (n == 1) {move(from, to); return;}
15     h(n-1, from, to, via);
16     move(from, to);
17     h(n-1, via, from, to);
18 }
19 int main(void)
20 {
21     int n;
22     while (cin >> n)
23     {
24         step = 1;
25         h(n, 'x', 'y', 'z');
26     }
27 
28     return 0;
29 }
挺简单的一个Hanoi程序