4.13.总结 - Python 数据结构

返回介绍

4.13.总结

发布于 2019-08-07 字数 481 浏览 1058 评论 0

4.13.总结

在本章中,我们讨论了几个递归算法的例子。 选择这些算法来揭示几个不同的问题,其中递归是一种有效的问题解决技术。 本章要记住的要点如下:

  • 所有递归算法都必须具有基本情况。
  • 递归算法必须改变其状态并朝基本情况发展。
  • 递归算法必须调用自身(递归)。
  • 递归在某些情况下可以代替迭代。
  • 递归算法通常可以自然地映射到你尝试解决的问题的表达式。
  • 递归并不总是答案。有时,递归解决方案可能比迭代算法在计算上更昂贵。

上一篇:4.12.动态规划

下一篇:5.1.目标

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

支持 Markdown 语法,需要帮助?

目前还没有任何评论,快来抢沙发吧!