递归函数初识

Posted 2020-12-31 qilin610

递归函数初始
当一个函数用自身定义时就称为递归(recursive).即，一个函数直接或间接地调用自身，是为直接或间接递归。
阶乘实现递归：
def fun(n):
    if n ==1:
        return 1
    else:
        return n*fun(n-1)
print(fun(8))

默认递归深度：998
import sys
sys.setrecursionlimit(100000)
n = 1
def func(x):
    print(x)
    x += 1
    func(x)
print(func(n))