C语言汉诺塔问题.pptVIP

Stack n a b c H ( 3, A, B, C ) 3 A B C H ( 2, A, C, B ) 2 A C B Output A ? C A ? B H(n,A,B,C) H(n-1,a,c,b) C ? B void hanoi ( int n, char a, char b, char c ) { if ( n = 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c --%c\n“,a,c); hanoi (n-1, b, a, c) ; } } Stack n a b c H ( 3, A, B, C ) 3 A B C H ( 2, A, C, B ) 2 A C B Output A ? C A ? B H(n,A,B,C) H(n-1,a,c,b) C ? B A ? C cout void hanoi ( int n, char a, char b, char c ) { if ( n = 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c --%c\n“,a,c); hanoi (n-1, b,