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

Posted sasibingdu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了什么是递归函数?请用递归函数实现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))

以上是关于什么是递归函数?请用递归函数实现10的阶乘的主要内容,如果未能解决你的问题,请参考以下文章

递归求阶乘和

[PTA]实验10-3 递归求阶乘和

Python11 递归函数

递归函数详解

递归--求n!的阶乘结果

递归算法之阶乘代码实现与非递归实现