Download presentation
Presentation is loading. Please wait.
1
专题作业
2
专题研讨题 （1.1）迷宫问题 用递归求解迷宫问题 搜索一条从入口到达出口的可行路径 红色为围墙 蓝色为可行通道
3
用递归求解迷宫问题 要求运用递归函数调用 迷宫路径算法的基本思路 如何在非图形模式下通过字符显示迷宫和路径？
若当前path的终点 p 是出口，则完成。 否则，探索p的上、下、左、右4个相邻点，将他们加入路径，并继续寻找出口。 注意：对测试过的点进行适当标记，避免重复测试导致无限递归。 如何在非图形模式下通过字符显示迷宫和路径？
4
专题研讨题 （1.2）整数划分问题 编写递归程序，求正整数的所有不同的划分组合。例如输入6，则输出： 6 = 5+1 6 = 4+2
6 = 4+1+1 6 = 3+3 6 = 3+2+1 6 = 6 = 2+2+2 6 = 6 = 6 =
5
整数划分问题 要求划分组合不能重复（注意是组合，不是排列，2+4和4+2视为重复的） 写出递归公式，实现递归算法
6
程序开发环境 你会用、你喜欢 强烈建议Visual Studio 都可以 Visual Studio 2010，2013，2015
都有express版本，到微软网站下载 可免费申请许可 后半学期的图形专题的教程和实例都是用Visual Studio
Similar presentations
