第07周 实验与程序.ppt

北京工商大学　　陈红倩 上周作业 程序模块1 汉诺塔问题 输出最小移动次数 输出移动过程 程序模块2 汉诺塔问题 输出AB间不能直接移动条件下 输出最少移动次数 H(n) = 3n - 1 输出移动过程 b:A?B,H(n-1) a:A?C,1 b:B?A,H(n-1) a:C?B,1 b:A?B,H(n-1) 程序模块3 汉诺塔问题 输出2n个盘子的移动次数 H(n) = 2n+1 - 2 输出2n个盘子的移动过程 cd:A?C, ab:A?B, cd:C?B 程序模块4 蚂蚁爬格子问题 输出路径总数 输出所有路径（10x10以内） 程序模块5 平面划分问题 n条直线，最大能将平面划分出多少个区域？ 1 + n * (n+1) / 2 n个平面，最多能将3D空间划分出多少个3D区域？ 程序模块6 约瑟夫问题 输入总人数n，报数m的人退出，剩余r人 输出最后几人的编号（从1开始） 使用循环队列的一般解决方案 使用逆推的快速解决方案 END * * *