python编写递归函数m(i)计算以下级数_20171127-python学习笔记--递归函数

#递归函数

#感觉这里不明白的是什么是递归函数

#看了一些教程，就是def 函数的过程中，def 函数名: 这个函数名你在下面的代码里用到了它的功能

#就是递归函数

def hanshu(n):

return (n + hanshu(n))

#上面这个函数直接报了栈溢出

#还是用教程里面的阶乘吧

def factorial(n):

if n == 0 or n == 1:

return 1

else:

return (n * factorial(n - 1))

#在factorial 函数定义里面，return 里面用到了factorial ，所以这是一个递归函数

#递归函数调用的太多，就用出现栈溢出的现象

#解决方法是尾递归优化，尾递归和循环效果一致，循环是一种特殊的尾递归

#尾递归，函数返回的时候调用自身本身，并且，return语句不含表达式

#这样，就不会出现栈溢出的情况

#上面factorial 函数return 里面引入了乘法表达式，所以就不是尾递归

def fact(n):

return fact_iter(n, 1)

def fact_iter(num, product):

if num == 1:

return product

else:

return fact_iter(num - 1, num * product)

#这段代码不太懂

#fact()函数先返回 fact_iter 这