2021已学习
第二十讲:
主要内容:
递归及其实现,
归算法举例:;计算组合数
小结:递归是分治策略的最好应用。递归思想能更自然的反映问题,使程序易于理解和易于调试。递归程序的缺点是要占用大量的时间和空间。
推荐使用与或结点图来描述递归函数,它可以使较抽象的事情形象化和形式化。有助于对问题的分析和理解。有了与或结点图,编程序就易如反掌了。