python入门L22递归

铃铛

递归是什么？
汉诺塔游戏
树结构的定义，用递归来解释树结构的定义会很方便
谢尔宾斯基三角形  （c++教程有实现）
递归自拍（课后作业）
概念：函数调用自身的行为
递归求阶乘
-写一个求阶乘的函数
  - 正整数阶乘☞从1乘以2乘以3一直乘到所要求的数
  - 例如 所给的数是5，则阶乘式1*2*3*4*5，得到120，所以120就是4的阶乘
非递归版本：
def factorial(sub):
        results=1
        while sub:
                results *=sub
                sub= sub-1
        return results
def factorial(n):
    result=n
    for i in range(1,n):
        result *=i

    return result
number=int(input("please give an integer" ))
result= factorial(number)
print("the factorial of %d is %d "% (number,result))
递归版本：
def factorial(n):
    if n == 1:
        return 1
    else:
        return n*factorial(n-1)

number=int(input('give a integer'))
result = factorial(number)
print("the factorial of %d is %d "%(number,result))
递归函数的重点：
1调用函数自身2设置了正确函数返回值





缺点：
递归是函数调用函数自身，每次调用自身都会进行压栈弹栈保存和恢复寄存器的栈操作，
非常消耗时间和空间
递归一旦忘记返回就会直接消耗掉内存，或者使得程序崩溃
递归递归，归去来兮，出来混总是要还的
递归需要被用得恰到好处，例如树结构，谢尔宾斯基三角形。。。