【python】理解递归算法的用法

       递归是一种常见的解决问题的方法，即把问题逐渐简单化，递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或间接的调用自己。

       利用递归可以用简单的程序来解决一些复杂的问题，比如：斐波那契数列的计数、汉诺塔、快排等等问题。

递归结构包括两个部分：

• 定义递归头：什么时候不调用自身方法，如果没有头，将会陷入死循环，也就是递归的结束条件。
• 递归体：什么时候需要调用自身方法。

【示例】

#测试递归

num=1
def fact():
    global num  #如果要做函数内改变全局变量的值，需要用global关键字声明一下。
    num+=1
    if num<3:
        fact()