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

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

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))

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
分享
二维码
< <上一篇
下一篇>>