递归的使用

Posted 2022-02-11 算法与编程之美

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学习大有益处，使用递归函数，你首先要了解算法，找出规律。这就需要我们多加练习，加强对算法的敏感度

实习编辑：衡辉

稿件来源：深度学习与文旅应用实验室（DLETA）