编写一个递归函数、计算下面的级数python_关于面试总结5-python笔试题(递归)

前言

本篇继续收集一些常见的python笔试题，以基础知识为主，递归是面试最喜欢考的一个问题，不管是做开发还是测试，都无法避免考递归。本篇结合实际案例，讲下几种关于递归的场景。

计算n的阶乘

计算n!,例如n=3(计算321=6)， 求10!

方法1：可以用python里面的reduce函数，reduce() 函数会对参数序列中元素进行累积。

函数将一个数据集合(链表，元组等)中的所有数据进行下列操作：用传给 reduce 中的函数 function(有两个参数)先对集合中的第 1、2 个元素进行操作，得到的结果再与第三个数据用 function 函数运算，最后得到一个结果。

from functools import reduce

# 方法1：推荐！

a = 10

b = reduce(lambda x, y: x*y, range(1, a+1))

print(b)

如果不想用lamdba函数，可以定义一个函数

from functools import reduce

def chengfa(x, y):

return x*y

a = 10

b = reduce(chengfa, range(1, a+1))

print(b)

方法2：自己写个递归函数

def digui(n):

if n == 1:

return 1

else:

return n*digui(n-1)