第4章 栈与队列 第10讲栈的应用;回顾;栈的应用;递归;递归;递归;递归;例1阶乘问题;例1阶乘问题;例2Hanoi塔问题;例2Hanoi塔问题;例2Hanoi塔问题; 递归要将n个圆盘从A移动到C则只需 n-1个圆盘已按规则从A到B上接下来 直接将n号圆盘从A到C 再将n-1个圆盘按规则从B移动到C上 Hanoi(n) = 将n号盘从A移到C 和 Hanoi(n-1;例2Hanoi塔问题;Ha