摘要:
这次谈谈递归程序的问题,之所以选递归这个话题主要是以下三个原因。第一个是自己的体会。在我的记忆中掌握递归程序是有一定难度的。最初在写递归程序时是全靠脑子想,一层一层的想着程序如何递归下去,然后又是如何返回的,最后整个递归程序又是如何结束的。对于一些简单的递归问题,特别是一些简单的习题,这个作法虽然笨拙,但是却有着相当的实用价值。只要脑子好使,一层一层的想下去,是可以解决一部分问题的。但是对于一些逻辑有点复杂,或者递归层数比较多的情况,这个方法就不好用了。尤其是在一些递归深度不确定的情况下,单凭脑子想就很难解决问题了。 阅读全文