程序设计基础（徐明星）w10－chap09－2－20181126－第09章－递归－[搬盘-下楼-跳马]资料教程.pptxVIP

课前思考题从日常生活中，你能找到哪些与递归有关的现象？盗梦空间 ABC2、在 A 柱上有二只盘子，1 为小盘，2 为大盘。第（1）步将1号盘从A移至B，这是为了让 2号盘能动；第（2）步将 2 号盘从A 移至 C；第（3）步再将 1 号盘从 B 移至 C； 这三步的搬法输出（演示）：move 1# from A to Bmove 2# from A to Cmove 1# from B to C123、在A柱上有3只盘子，从小到大分别为1号，2号，3号第（1）步 将1号盘和2号盘视为一个整体；先将二者作为整体从A移至B，给3号盘创造能够一次移至C的机会。这一步记为 move( 2, A, C, B) 意思是将上面的2只盘子作为整体从A借助C移至B。第（2）步 将3号盘从A移至C，一次到位。记为 move 3# from A to C第（3）步 处于B上的作为一个整体的2只盘子，再移至C。这一步记为 move( 2, B, A, C) 意思是将2只盘子作为整体从B借助A移至C。如何理解 move(2, A, C, B) ？ move(2, B, A, C) ？ABC眼见不为实ABC其实，它们的排列是这样的哪个是A？哪个是B？哪个是C？move (1, A, B, C)move (2, A, C, B)move (1, A, C, B)move (1, A, B, C)move (1