漢諾塔問題之遞歸解法

漢諾塔問題之遞歸解法：

 

1. #include <stdio.h>
3. void hanoi(int n,char a,char b,char c);
5. int main(void)
6. {
7.     int n = 0;
8.     printf("input the number of disks: ");
9.     scanf("%d",&n);
10.     printf("The step to moving %d disks:/n",n); 
11.     hanoi(n,'A','B','C');
13.     return 0;
14. }
16. void hanoi(int n,char A,char B,char C)
17. {
18.     if( n == 1)
19.     {
20.         printf("%c --> %c/n",A,C);  
21.     }
22.     else
23.     {
24.         hanoi(n-1,A,C,B);
25.         printf("%c --> %c/n",A,C);
26.         hanoi(n-1,B,A,C);
27.     }
28. }