递归的使用

简介: 递归的使用

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



目录
相关文章
|
22天前
使用递归
【10月更文挑战第20天】使用递归。
18 8
|
6月前
|
算法 C语言
c递归
c递归
42 2
|
6月前
递归详解~
递归详解~
51 0
|
存储
【递归知识+练习】
【递归知识+练习】
71 0
|
机器学习/深度学习 BI
递归问题
递归问题
|
机器学习/深度学习
什么是递归
通过阶乘函数f(n)=n! f(0)=1 f(n)=f(n-1)*n(n>=1)简要理解递归
105 0
|
算法 索引
第 6 章 递归
简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。
67 0
|
存储 Serverless 开发者
递归的理解与实现
递归的理解与实现
递归的理解与实现
|
机器学习/深度学习
简单的了解一下递归
在编程中,递归大家肯定都不陌生了吧,今天我们来总结总结有关于递归的东西。