递归程序设计方法

递归程序设计方法 （一）递归程序设计方法的要点 1） 对于含有递归特征的问题，最好设计递归形式的算法。但也不要单纯追求形式。应在算法设计的分析过程中“就事论事”。例如，在利用分割求解设计算法时，子问题和原问题的性质相同;或者，问题的当前一步解决之后，余下的问题和原问题性质相同，则自然导致递归求解。 2） 实现递归函数，目前必须利用“栈”。一个递归函数必定能改写为利用栈实现的非递归函数，反之，一个利

>>阅读原文<<