栈满isFull()-东南大学计算机科学与工程学院.pptVIP

栈与递归 问题解法是递归的 例如，汉诺塔 (Tower of Hanoi) 问题的解法 * void Hanoi ( int n, char A, char B, char C ) { if (n == 1) printf( move %s, A, to %s , C ); else { Hanoi ( n-1, A, C, B ); printf ( move %s, A, to %s , C ); Hanoi ( n-1, B, A, C ); } } 3个圆盘的汉诺塔的移动 栈与递归 问题解法是递归的 例如，汉诺塔 (Tower of Hanoi) 问题的解法 * 4个圆盘的汉诺塔的移动 栈与递归 用栈将递归转换为非递归 汉诺塔 (Tower of Hanoi) 问题的解法 * void Hanoi ( int n, char a, char b, char c) { Stack S; initStack(S); Node q; q.n = n; q.A = a; q.B = b; q.C = c; Push (S, q); while ( ! StackEmpty(S) ) { Pop(S, q); n =