漢諾塔遞歸算法？

1 // 漢諾塔

2 # include <stdio.h>

3 void hanoi ( int n, char a, char b, char c ) //這里代表將a柱子上的盤子借助b柱子移動到c柱子

4 { if (1 == n) //如果是一個盤子直接將a柱子上的盤子移動到c

5 {

6 printf("%c-->%c\n",a,c);

7 }

8 else

9 {

10 hanoi ( n-1, a, c, b ) ; //將a柱子上n-1個盤子借助c柱子，移動到b柱子

11 printf("%c-->%c\n",a , c) ; //再直接將a柱子上的最后一個盤子移動到c

12 hanoi ( n-1, b, a, c ) ; //然后將b柱子上的n-1個盤子借助a移動到c

13 }

14 }

15 int main ()

16 { int n ;

17 printf( "Input the number of diskes:") ;

18 scanf("%d",&n) ;

19 hanoi ( n, 'A' , 'B' , 'C' ) ;

20 return 0;

21 }

復制代碼