跳转至

4.9.复杂递归问题

4.9。 复杂递归问题

在前面的章节中,我们讨论了一些相对容易解决的问题,以及一些有趣的问题,可以帮助我们理解递归算法中运用到的模型以及发生了什么。在本节中,我们将看到一些使用迭代编程风格难以解决的问题,但是它们能非常优雅,并且很容易使用递归来解决。我们将通过查看一个欺骗性的问题,最初看起来好像有一个优雅的递归解决方案,但实际上没有。