C语言递归求圆周率,python中的递归问题,求圆周率[通俗易懂]

C语言递归求圆周率,python中的递归问题,求圆周率[通俗易懂]以上面一个公式为例:importnumpyasnpdefgetPi(n):ifn==0:returnnp.power(-1,n)*(1.0/(2*n+1))else:returnnp.power(-1,n)*(1.0/(2*n+1))+getPi(n-1)print4*getPi(100)可以通过上面一个递归实现。特点:①递归就是在过程或者函数里调用自身。②在使用递归策略时,必…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

e42f7a76a0a17195c3fe84538eaeee6d.png

以上面一个公式为例:

import numpy as np

def getPi(n):

if n == 0:

return np.power(-1,n)*(1.0/(2*n+1))

else:

return np.power(-1,n)*(1.0/(2*n+1))+getPi(n-1)

print 4*getPi(100)

可以通过上面一个递归实现。

特点:

①递归就是在过程或者函数里调用自身。

②在使用递归策略时,必须有一个明确的递归条件,称为递归出口。

③递归算法解题通常显得很简洁,但递归算法解题的效率较低。所以一般不倡导使用递归算法设计程序。

④在递归调用的过程当中系统的每一层的返回点、局部变量等开辟了栈来存储。递归函数次数过多容易造成栈溢出等。

所以一般不倡导用递归算法设计程序。

要求:

递归算法所体现的”重复”一般有三个条件:

①每次在调用规模上都有所缩小(通常是减半)。

②相邻两次重复之间有紧密的联系,前一次要为后一次做准备(通常前一次的输出就作为后一次的输入)。

③在问题的规模极小时必须用直接接触解答而不再进行递归调用,因而每次递归调用都是有条件的(以规模未达到直接解答的大小为条件),

无条件的递归调用将会成为死循环而不能正常结束。

每当你调用一个函数,在这个函数执行前都会将之前的代码地址(也就是调用点)入栈,等被调用的函数执行完将地址出栈,程序根据这个数据返回调用点。

若递归调用次数太多,就会只入栈不出栈,于是堆栈就被压爆了,此为栈溢出。

python中的解决办法:

1、人为设置递归深度

import sys

sys.setrecursionlimit(1000000) #括号中的值为递归深度

事实上并不能完全解决,太多还是会程序崩溃的。

2、所谓的尾递归

import numpy as np

def getPi(n,m):

if n == 0:

return m+np.power(-1,n)*(1.0/(2*n+1))

else:

return getPi(n-1,m+np.power(-1,n)*(1.0/(2*n+1)))

print 4*getPi(100,0)

尾递归的写法就是将操作的值作为参数传递,事实上,python并不支持尾递归的优化!而且对递归的次数有限制,当递归深度超过1000时,会抛出异常。

故对于继续研究突破递归次数的话,虽然有高手找到解决办法,并没有太大意义。

3、利用迭代的方式,而不是使用递归(譬如,reduce)

import numpy as np

s = reduce(lambda x,n:x+np.power(-1,n)*(1.0/(2*n+1)),[np.power(-1,0)*(1.0/(2*0+1))]+range(1,100000))

print 4*s

s = reduce(lambda x,n:x+np.power(-1,n)*(1.0/(2*n+1)) if x>0 else np.power(-1,x)*(1.0/(2*x+1))+np.power(-1,n)*(1.0/(2*n+1)),\

range(0,100000))

print 4*s

可以看到,利用reduce函数是处理这类问题的比较好的办法。用一句话总结:

普通程序员用迭代,天才程序员用递归!

Python中利用进度条求圆周率

从祖冲之到现在,圆周率的发展越来越丰富,求法也是越来越快其中: 1.求圆周率的方法: (1)蒙特卡罗法 这是基于“随机数”的算法,通过计算落在单位圆内的点与正方形内的比值来求圆周率PI. 如果一共投入 …

python中的递归

python中的递归 关注公众号”轻松学编程”了解更多. 文章更改后地址:传送门 间接或直接调用自身的函数被称为递归函数. 间接: def func(): otherfunc() …

Python中解决递归限制的问题

在做某些算法时,使用递归会出现类似下面的报错: RuntimeError: maximum recursion depth exceeded python默认的递归深度是很有限的,大概是900多的样子 …

python中使用递归实现反转链表

反转链表一般有两种实现方式,一种是循环,另外一种是递归,前几天做了一个作业,用到这东西了. 这里就做个记录,方便以后温习. 递归的方法: class Node: def __init__(self,i …

python中的递归小实例

#1.n! def fact(n): if n == 0: return 1 else: return n*fact(n-1)print(fact(10)) #2.斐波那契数列F(n)=F(n-1)+ …

JS中的递归

递归基础 递归的概念 在程序中函数直接或间接调用自己 直接调用自己 简介调用自己 跳出结构,有了跳出才有结果 递归的思想 递归的调用,最终还是要转换为自己这个函数 如果有个函数foo,如果他是递归 …

python中的归并排序

本来在博客上看到用python写的归并排序的程序,然后自己跟着他写了一下,结果发现是错的,不得不自己操作.而自己对python不是非常了解所以就变百度边写,最终在花了半个小时之后就写好了. def m …

python中的迭代与递归

遇到一个情况,需要进行递归操作,但是呢递归次数非常大,有一万多次.先不说一万多次递归,原来的测试代码是java的,没装jdk和编译环境,还是用python吧 先看下原本的java代码: public …

随机推荐

使用dom4j操作XML

DOM4J介绍 DOM4J是使用Java语言编写的,用于读写及操作XML的一套组件,DOM4J同时具有DOM修改文件的优点和SAX读取快速的优点. DOM4J的使用 首先下载dom4j的JAR包,我用 …

利用 img 和 script 发送跨域请求

利用img.src可以发送http请求,但是发送http请求不是img.src的真正用意. 同样,用script.src去请求jsonp格式的接口数据也不是script元素的最初设计用途. 但是这些歪 …

如何用SVN进行个人版本管理

事实上SVN的确是我用过的最好的源码管理工具,虽然我用过的这类工具并不多,只有VSS.CVS和SVN,其它像PVCS. TeamSource.ClearCase之类的只有耳闻,因为它们都是商业产品,并 …

poj3589—判断两个数有多接近

#include #include int main() { ],s2[]; int a,b,i,j,n; scanf(“% …

辛星PHP教程之yii和ci教程已经写完,望与朋友们交流

记得有个朋友给我说,你写的PHP框架是不是过于少了.我感觉仅仅有一个thinkphp确实不好,于是就又写了下yii和ci的教程,事实上我之前是研究过这两个框架的,因此写起来也还算得心应手吧.估计接下 …

Python3常用网络编程模块介绍

一.socket模块 网络服务都是建立在socket基础之上的,socket是网络连接端点,是网络的基础:每个socket都被绑定到指定的IP和端口上: 1.首先使用socket(family=AF_ …

java课程设计——猜数游戏个人博客

1.团队课程设计链接 团队博客:http://www.cnblogs.com/springbreezemiles/p/7064135.html 2.个人负责模块 猜数部分的算法及代码实现. 3.自己的 …

基于zepto的移动端日期和时间选择控件

前段时间给大家分享过一个基于jQuery Mobile的移动端日期时间拾取器,大家反应其由于加载过大的插件导致影响调用速度.那么今天我把从网络上搜集到的两个适合移动端应用的日期和时间选择插件分享给大家 …

sql*loader以及oracle外部表加载Date类型列

Oracle sqlldr LOAD DATAINFILE *INTO TABLE testFIELDS TERMINATED BY X’9’TRAILING NULLCOLS(    c2 &quo …

30个php操作redis常用方法代码例子(转载)

1.connect 描述:实例连接到一个Redis.参数:host: string,port: int返回值:BOOL 成功返回:TRUE;失败返回:FALSE示例: $redis = new red …

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/194621.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 提取视频中的音频——python三行程序搞定「建议收藏」

    提取视频中的音频——python三行程序搞定「建议收藏」写在开头提取音频安装python包提取音频分析音频安装python包读取音频matplotlib画信号强度图librosa画信号强度图写在开头  身处数据爆炸增长的时代,各种各样的数据都飞速增长,视频数据也不例外。我们可以使用python来提取视频中的音频,而这仅仅需要安装一个体量很小的python包,然后执行三行程序!  语音数据在数据分析领域极为重要。比如可以分析语义、口音、根据人的情绪等等。可以应用于偏好分析、谎话检测等等。提取音频  需要..

  • JetBrains又出神器啦,Fleet,体验飞一般的感觉「建议收藏」

    JetBrains又出神器啦,Fleet,体验飞一般的感觉「建议收藏」文章目录简介从eclipse到FleetFleet的特性JetBrainsSpace总结简介java开发的同学可能对于JetBrains这家公司并不陌生,因为JetBrains号称拥有世界上最好的JAVA开发工具IDEA。确实IDEA非常好用,它满足了一个java开发者所有的梦想。当然JetBrains还提供了其他语言的开发神器,PyCharm,PhpStrom,WebStorm等等。只要跟开发工作有关的,都能在JetBrains的全家桶中找到。这么好用的神器自然是价格不菲,但是JetBrains

  • CentOS镜像下载(阿里云源)[通俗易懂]

    CentOS镜像下载(阿里云源)[通俗易懂]文章目录1.下载链接2.下载步骤3.版本说明1.下载链接CentOS7.9.2009:http://mirrors.aliyun.com/centos/7.9.2009/isos/x86_64/所有版本:http://mirrors.aliyun.com/centos/官网下载页:https://www.centos.org/download/2.下载步骤进入阿里云CentOS7.9.2009下载页,点击CentOS-7-x86_64-DVD-2009.iso以进行下载

  • css元素水平垂直居中的十种方法

    css元素水平垂直居中的十种方法

  • 宽度学习详解(Broad Learning System)

    宽度学习详解(Broad Learning System)宽度学习(BroadLearningSystem)我也是最近才知道除了深度学习,还有一个神经网络叫宽度学习(下文统称BLS)。宽度学习是澳门大学科技学院院长陈俊龙和其学生于2018年1月发表的文章提出的,文章名为《BroadLearningSystem:AnEffectiveandEfficientIncrementalLearningSystemWithoutthe…

  • 大数据开发工作累吗?

    大数据开发工作累吗?在大数据时代的背景下,出现了另一类程序员—大数据开发工程师,他们因为掌握着前沿的大数据相关技术,深受企业重视,找工作容易收入也非常高,但作为IT行业的又一分类,是否加班牵动了无数转行者的心!对于大数据开发工作是否加班的这个问题,不能一概而论,需根据公司的实际情况而定,有些公司有加班的氛围,即使非IT岗,也会有加班的情况,这样的公司大数据开发肯定会加班无疑的;有些公司不鼓励加班,会根据大数据开发…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号