递归是程序设计的一种重要思想，它是用自身来描述自身的一种结构。递归是程序设计中解决很多复杂问题的重要方法，同时，用递归实现的程序结构简洁，逻辑清晰。可以说，递归是一种很优美的求解问题的思想。 本微课先回顾函数的嵌套调用，然后引入函数的递归调用的概念，同时给出递归的定义。以案例入手，详细分析了求阶乘程序的递归解法，然后引入一个重要的汉诺塔问题，通过使用递归的思想，汉诺塔的问题就非常容易解决了。 最后，给出了一个不使用辗转相除法而使用递归来求解最大公约数的算法，强化对递归思想的掌握。