递归的使用

简介: 递归的使用

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



目录
相关文章
|
2月前
使用递归
【10月更文挑战第20天】使用递归。
19 8
|
1月前
递归
【10月更文挑战第23天】递归。
17 4
|
存储
【递归知识+练习】
【递归知识+练习】
77 0
|
JavaScript 前端开发
什么是递归?
什么是递归?
132 0
|
存储 算法 C++
递归的应用
递归的应用
|
Java 数据安全/隐私保护 决策智能
字符串全排列(递归)
字符串全排列,递归的应用
162 0
|
机器学习/深度学习
什么是递归
通过阶乘函数f(n)=n! f(0)=1 f(n)=f(n-1)*n(n>=1)简要理解递归
109 0
|
算法 索引
第 6 章 递归
简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。
70 0