递归程序设计是《数据结构》中的一个难点,也是整个课程的重点之一。由于《数据结构》是软、硬件的专业基础课,对相关后继课程有相当的影响,所以应当对递归程序设计教学给予应有的重视。对于初学者,读懂递归过程、掌握它的动态执行过程...递归程序设计是《数据结构》中的一个难点,也是整个课程的重点之一。由于《数据结构》是软、硬件的专业基础课,对相关后继课程有相当的影响,所以应当对递归程序设计教学给予应有的重视。对于初学者,读懂递归过程、掌握它的动态执行过程是进行递归程序设计的第一步,是学好《数据结构》的关键之一。递归过程的定义学生们是能够接受的,而且对数学当中的递归函数(例如阶乘函数)和递归数列(例如 Fi-bonacci 数列)也是相当清楚的。而对于解决 n 阶 Hanoi 塔问题的递归过程,初学者就很难读懂了。展开更多
文摘递归程序设计是《数据结构》中的一个难点,也是整个课程的重点之一。由于《数据结构》是软、硬件的专业基础课,对相关后继课程有相当的影响,所以应当对递归程序设计教学给予应有的重视。对于初学者,读懂递归过程、掌握它的动态执行过程是进行递归程序设计的第一步,是学好《数据结构》的关键之一。递归过程的定义学生们是能够接受的,而且对数学当中的递归函数(例如阶乘函数)和递归数列(例如 Fi-bonacci 数列)也是相当清楚的。而对于解决 n 阶 Hanoi 塔问题的递归过程,初学者就很难读懂了。