python递归函数教程_python递归函数（10）

一个函数在函数体内部调用自己，这样的函数称为递归函数，递归的次数在python是有限制的，默认递归次数是997次，超过997次会报错：RecursionError.

一.递归函数案例

案例一：计算数字N的阶乘(举个栗子：9的阶乘 = 9*8*7*6*5*4*3*2*1)

# !usr/bin/env python

# -*- coding:utf-8 _*-

"""

@Author:何以解忧

@Blog(个人博客地址): shuopython.com

@WeChat Official Account(微信公众号)：猿说python

@Github:www.github.com

@File:python_digui.py

@Time:2019/10/30 21:25

@Motto:不积跬步无以至千里，不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！

"""

# 使用递归函数实现阶乘

# 举个例子，计算9的阶乘：9! = 9*8*7*6*5*4*3*2*1 = 362880

def func(n):

if n==1: # 结束条件：当 n == 1 结束递归调用

return 1

else:

return n*func(n-1)

print(func(9))

# 使用