python递归函数

python递归函数 英文的Recursion从词源上分析只是"re- (again)" + "curs- （come, happen）" 也就是重复发生，再次重现的意思。 而对应的中文翻译 ”递归“ 却表达了两个意思：”递“＋”归“。 这两个意思，正是递归思想的精华所在。从这层次上来看，中文翻译反而更达意。

递归是静中有动，有去有回。

循环是动静如一，有去无回。

python递归常见使用 汉诺塔 Python第二十二课：python递归函数

树状 Python第二十二课：python递归函数

谢尔宾斯基三角形 Python第二十二课：python递归函数

常见的递归拍照 Python第二十二课：python递归函数

python递归代码实例 递归求阶乘 所谓的求阶层，简单的就是12345*6...一直乘下去

非递归版本的函数

def fac(n):

result = n
for i in range(1,n):
    result *= i
return result

n = int(input('请输入您要计算的阶乘：')) print("您输入的是%d，它的阶乘数是：%d" % (n,fac(n))) 递归版本

def fac(n):

if n==1:
    return n
else:
    return n * (fac(n-1))

n = int(input('请输入您要计算的阶乘：')) print("您输入的是%d，它的阶乘数是：%d" % (n,fac(n))) 注：在python3中，递归的深度被限制为100，如需改变其深度，需要

import sys sys.setrecursionlimit(10000) #10000为递归的深度