递归是分治策略的最好应用。递归思想能更自然的反应问题,使程序易于理解和易于调试,递归程序的缺点是要占用大量的时间和空间。
推荐使用与或结点图来描述递归函数,它可以使较抽象的事情形象化和形式化,有助于对问题的分析和理解。有了与或结点图,编程就易于反掌了。
递归是分治策略的最好应用。递归思想能更自然的反应问题,使程序易于理解和易于调试,递归程序的缺点是要占用大量的时间和空间。
推荐使用与或结点图来描述递归函数,它可以使较抽象的事情形象化和形式化,有助于对问题的分析和理解。有了与或结点图,编程就易于反掌了。