递归的基本思想

video-placeholder
Loading...
北京大学
北京大学

4.8(321 個評分)

 | 

25K 名學生已註冊

課程 4(共 7 門,程序设计与算法 專項課程

查看授課大綱

審閱

4.8(321 個評分)

  • 5 stars
    84.73%
  • 4 stars
    11.21%
  • 3 stars
    2.18%
  • 2 stars
    0.62%
  • 1 star
    1.24%

從本節課中

递归

递归调用是设计和描述算法的一种有力工具,尤其是在解决复杂问题时经常采用。它的基本思想是要解决某一问题A,可以先解决一个形式相同,但规模小一点的问题B。问题B如果解决了,那么问题A也就迎刃而解。有些问题使用传统的迭代算法是很难求解甚至无解的,而使用递归却可以很容易地解决。本模块将通过具体的例题介绍如何构造递归函数,如何设置递归终止的条件以及分析递归算法的复杂度。

教學方

  • Placeholder

    Jiaying Liu 刘家瑛, Ph.D.

    Associate Professor

  • Placeholder

    郭 炜

    讲师

探索我們的目錄

免費加入並獲得個性化推薦、更新和優惠。