用栈替代递归

Loading...
From the course by Peking University
算法基础
240 ratings
Peking University

算法基础

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

Meet the Instructors

  • Jiaying Liu 刘家瑛, Ph.D.
    Jiaying Liu 刘家瑛, Ph.D.
    Associate Professor
    Institute of Computer Science & Technology
  • 郭 炜
    郭 炜
    讲师
    北京大学信息科学技术学院教学所
Coursera provides universal access to the world’s best education, partnering with top universities and organizations to offer courses online.
© 2017 Coursera Inc. All rights reserved.
Download on the App StoreGet it on Google Play