1 引言
递归函数更实用于有规律的多项式数组,它可以让你的求和更方便
2 问题描述
编写一个函数,输入n为偶数时,调用函数1/2+1/4+……+1/n。当输入n为奇数时,调用函数1/1+1/3+……1/n
3 算法描述
先定义一个函数f(x),使用三个条件语句,判断n = 0,n = 1和n > 1。
当n = 1,返回1.当n = 0,返回0,当n > 1,使用递归
4实验结果与讨论
通过实验、实践等证明提出的方法是有效的,是能够解决开头提出的问题。
代码清单
def f(x):
if x == 0:
return 0
elif x == 1:
return 1/1
else:
return 1/x + f(x - 2)
a = int(input())
print(f(a))
5 结语
了解和使用递归函数,代表你对函数的定义域使用都有了一定的基础,这对以后的python学习大有益处,使用递归函数,你首先要了解算法,找出规律。这就需要我们多加练习,加强对算法的敏感度