1 /////////////////////////////////////////////////////////////////////////////// 2 // 3 // FileName : hanoi.c 4 // Version : 0.10 5 // Author : Ryan Han 6 // Date : 2013/07/01 10:55:30 7 // Comment : 8 // 9 /////////////////////////////////////////////////////////////////////////////// 10 #include <stdio.h> 11 static void move(const char x, const int n, const char z) 12 { 13 printf("Move planet %d from pole %c to %c ", n, x, z); 14 } 15 16 static void hanoi(const int n, const char x, const char y, const char z) 17 { 18 if(1 == n) 19 move(x, 1, z); 20 else 21 { 22 hanoi(n-1, x, z, y); 23 move(x, n, z); 24 hanoi(n-1, y, x, z); 25 } 26 } 27 28 int main() 29 { 30 hanoi(4, 'X', 'Y', 'Z'); 31 }