软件工程专业：递归与回溯算法设计

在2020-2021学年的第一学期，软件工程专业的2019级学生付若轩（学号：222019321062060）在计算机与信息科学学院的一门课程——《类库与数据结构》中，完成了关于递归和回溯的主题报告。该报告主要目标是让学生熟悉递归的基本思想，掌握设计递归函数的设计原则，并能够自行设计递归函数。此外，报告还强调了回溯算法的理解和实践应用，要求学生掌握如何利用回溯法来解决实际问题。 在报告中，付若轩探讨了递归的概念，即一个函数在其定义中调用自身的过程，通常用于解决可以分解为相同或相似子问题的问题。递归函数的设计原则包括明确的结束条件（基础案例），以及每次递归调用时问题规模的缩小。理解这些原则对于编写可读性高、效率良好的递归代码至关重要。 回溯算法是当搜索空间较大且存在重复路径时，通过逐个尝试并回溯到先前状态来解决问题的一种策略。它常用于像八皇后问题、迷宫求解等具有分支结构的问题。付若轩在报告中展示了如何设计一个回溯算法，通过试探每个可能的解决方案，如果发现无效则回溯到上一步，直到找到所有可行的解或确定问题无解。 整个过程中，教师赵恒军对学生的递归和回溯概念理解、设计能力以及实践应用进行了评估。这份报告不仅巩固了学生对这两个核心算法的理解，也为他们在未来解决更复杂的编程挑战打下了坚实的基础。通过这个项目，付若轩不仅深化了对递归和回溯原理的掌握，而且提高了问题分析和算法设计的实践技能。