Python中的递归函数

来源：石家庄达内IT培训学校时间：2022/4/28 14:22:37

　　什么是递归函数?我们都知道一个函数的内部可以调用其他的函数，如果一个函数的内部调用了函数的本身，那么这个函数就是递归函数。

　　那么什么情况下，一个函数会调用函数的本身呢?下面我们通过阶乘的案例来演示递归函数的使用。

　　n! =1 * 2 *3 * 4 * ….* n

　　递归函数代码

　　# 下面定义了一个 阶乘的 递归函数

　　def recursive(count):

　　if count == 1:

　　result = 1

　　else:

　　result = recursive(count-1) * count

　　return result

　　number = int(input("请输入一个整数:"))

　　print('%d! = %d' % (number, recursive(number)))

　　运行程序，输入数字3，运行结果如下：递归函数调用过程如下

　　次调用： recursive(3) = recursive(2) * 3

　　第二次调用： recursive(3) = recursive(1) * 2 * 3

　　第三次调用： recursive(3) = 1* 2 * 3

尊重原创文章，转载请注明出处与链接：http://www.peixun360.com/1672/news/519401/违者必究！ 以上就是石家庄达内IT培训学校 小编为您整理 Python中的递归函数的全部内容。