什么是递归函数？请用递归函数实现10的阶乘

Posted 2021-12-28 sasibingdu

递归就是一个函数在其函数体内调用它本身的动作，执行递归函数会反复调用其本身，每执行一次都会进入新的一层，但是递归必须有结束条件，那么什么事结束条件呢？递归在执行时一直往前递推，知道遇到墙后返回，这道墙就是结束条件。可以看出递归中有两个要素：递推关系和结束条件
注意： 递归的时候每调用函数一次，计算机都会给这次函数分配新的空间，也就是说，当被调函数返回的时候，调用函数中的变量依然会保持原先的值，否则递归不可能实现反向输出

def jc(n):
   if not isinstance(n,int):
        print('必须为整数参数')
    if n < 2:
        if n<0:
            print('负数无阶乘')
        return n
    else:
        return n * jc(n-1)
print(jc(10))