无限“递归”的python程序

  如果一个函数直接或者间接调用了自己,那么就形成了递归(recursion),比如斐波那契数列的一个实现

def fib(n):if n <= 2:return 1else:return fib(n - 1) + fib(n - 2)

  递归一定要有结束条件,否则就形成了死循环, 比如下面的例子:

def a():b()
def b():a()if __name__ == '__main__':a()
很快 就会抛出一个异常:RuntimeError: maximum recursion depth exceeded
会什么报这个异常,很简单,我们都知道子程序调用(call)需要压栈出栈,如果无限递归调用,那么就一直压栈,没有出栈,内存消耗也越来愈多。python比较高级,直接抛出这个异常,结束程序运行。
前面的文章提到协程(coroutine)这个概念,不管是generator还是greenlet,语法看起来都很像函数调用,但事实上并不是,协程只是在切换的时候把当前调用栈中的信息存储了起来:
“all local state is retained, including the current bindings of local variables, the instruction pointer, and the internal evaluation stack. When the execution is resumed by calling one of the generator’s methods, the function can proceed exactly as if the yield expression was just another external call.”

 

  利用协程实现无限递归似乎成为了可能, 维基百科上有伪代码描述。首先对于greenlet,实现这个“无限递归”函数比较容易的。

 1 from greenlet import greenlet
 2 def test1():
 3     while True:
 4         z = gr2.switch('msg from test1')
 5         print('test1 ', z)
 6 
 7 def test2(v):
 8     while True:
 9         u = gr1.switch('msg from test2')
10         print('test2 ', u)
11 
12 if __name__ == '__main__':
13     gr1 = greenlet(test1)
14     gr2 = greenlet(test2)
15     print gr1.switch()

 

接下来用generator来模拟这个实现
def consumer(func):def wrapper(*args,**kw):gen = func(*args, **kw)gen.next()return genwrapper.__name__ = func.__name__wrapper.__dict__ = func.__dict__wrapper.__doc__  = func.__doc__return wrapper@consumer
def test1():while True:data = yieldprint('test1 ', data)gr2.send('msg from test1')@consumer
def test2():while True:data = yieldprint('test2 ', data)gr1.send('msg from test2')gr1 = test1()
gr2 = test2()gr1.send("init")

 

运行报错:ValueError: generator already executing,这个错误在这篇文章也有提到,这个问题,在维基百科上正确的姿势。我们改改代码

 

def test1():while True:    data = yield (gr2, 'msg from test1')print('test1 ', data)def test2():while True:data = yield (gr1, 'msg from test2')print('test2 ', data)gr1 = test1()
gr2 = test2()
gr1.next()
gr2.next()
def run():co, data = gr1, 'init'while True:co, data = co.send(data)
run()

This‘s Ok!

references:
http://www.cnblogs.com/xybaby/p/6323358.html
https://en.wikipedia.org/wiki/Coroutine#Implementations_for_Python
https://segmentfault.com/q/1010000003059446

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/259675.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java slf4j_SLF4J 使用手册

原文链接 译者&#xff1a;zivyuJava的简单日志门面( Simple Logging Facade for Java SLF4J)作为一个简单的门面或抽象&#xff0c;用来服务于各种各样的日志框架&#xff0c;比如java.util.logging、logback和log4j。SLF4J允许最终用户在部署时集成自己想要的日志框架。需要…

[译]Java 垃圾回收介绍

说明&#xff1a;这篇文章来翻译来自于Javapapers 的Java Garbage Collection Introduction 在Java中&#xff0c;对象内存空间的分配与回收是由JVM中的垃圾回收进程自动完成的。和C语言不一样的是&#xff0c;开发中不需要在Java中写垃圾回收代码。这也是使Java更加流行而且帮…

打印三角形

直角三角形 #include<iostream> using namespace std; int main() { int i,j; for(i1;i<10;i) {for(j1;j<i;j) cout<<"*"; cout<<endl; } } ———————————————————————————…

Linux基础入门学习笔记之二

第三节 用户及文件权限管理 Linux用户管理 Linux是可以实现多用户登录的操作系统 查看用户who命令用于查看用户 shiyanlou是当前登录用户的用户名 pts/0中pts表示伪终端&#xff0c;后面的数字表示伪终端的序号。 后面是当前伪终端启动时间 创建用户创建用户需要root权限&#…

java选填_java基础填空选择题

Core Java试题选择填空题&#xff1a;全部为多选题&#xff0c;只有全部正确才能得分。1. 编译java程序的命令是__B_;运行java程序的命令是____A____;产生java文挡的命令是_____D___;查询java类型是否是serializable类型的命令是___C_____;产生java安全策略文件的命令是____E__…

这几天有django和python做了一个多用户博客系统(可选择模板) 没完成,先分享下...

这个TBlog已经全新改版了&#xff0c;更名为UUBlog 新版地址&#xff1a; 用Python和Django实现多用户博客系统——UUBlog 断断续续2周时间吧&#xff0c;用django做了一个多用户博客系统&#xff0c;现在还没有做完&#xff0c;做分享下,以后等完善了再慢慢说 做的时候房展了博…

Hibernate的generator属性

本文讲述Hibernate的generator属性的意义。Generator属性有7种class&#xff0c;本文简略描述了这7种class的意义和用法。[xhtml] view plaincopy <class name"onlyfun.caterpillar.User" table"USER"> <id name"id" type"stri…

java 对象池 博客_Java对象池技术的原理及其实现的小结

一起学习Java对象的生命周期大致包括三个阶段&#xff1a;对象的创建&#xff0c;对象的使用&#xff0c;对象的清除。因此&#xff0c;对象的生命周期长度可用如下的表达式表示&#xff1a;T T1 T2 T3。其中T1表示对象的创建时间&#xff0c;T2表示对象的使用时间&#xff0c…

matlab中gatbx工具箱的添加

1. 从http://crystalgate.shef.ac.uk/code/下载工具箱压缩包gatbx.zip 2. 解压gatbx.zip&#xff0c;将其子文件夹genetic放在matlab安装目录toolbox文件夹下 3. 在matlab主窗口选择File -> Set Path&#xff0c; 单击"Add Folder"按钮&#xff0c;找到工具箱所在…

C#与数据库访问技术总结(十七)

使用DataSet对象访问数据库 当对DataSet对象进行操作时&#xff0c;DataSet对象会产生副本&#xff0c;所以对DataSet里的数据进行编辑操作不会直接对数据库产生影响&#xff0c;而是将DataRow的状态设置为added、deleted或changed&#xff0c;最终的更新数据源动作将通过DataA…

MySQL数据高级查询之连接查询、联合查询、子查询

2019独角兽企业重金招聘Python工程师标准>>> 一、连接查询 连接查询: 将多张表(>2)进行记录的连接(按照某个指定的条件进行数据拼接)。 连接查询的意义: 在用户查看数据的时候,需要显示的数据来自多张表. 连接查询: join, 使用方式: 左表 join 右表&#xff1b;左…

Oracle11g解锁报错SP2-0306-选项无效

普通用户登录isqlplus: (一)在浏览器中输入URL &#xff08;http://localhost:5560/isqlplus&#xff09;。显示登录界面 这里只能用普通用户进行登录&#xff0c;因为要用sys登录&#xff0c;必须用sys的DBA身份登录。所以用普通用户SCOTT&#xff0c;但是还未解锁 问题:SP2-0…

java web登录action_JavaWeb中登陆功能

首先我们要JavaWeb登陆的基本流程&#xff1a;JSP页面发送请求——>Servlet——>Servlet通过调用方法从数据库中得到数据并将结果返回页面我们先建立三个jsp页面&#xff0c;包括login.jsp(登陆页面)、index.jsp(显示登陆成功后的信息)、error.jsp(登录失败的页面)&#…

Android Download Manager用法大全

http://www.trinea.cn/android/android-downloadmanager/ http://www.trinea.cn/android/android-downloadmanager-pro/转载于:https://www.cnblogs.com/soaringEveryday/articles/4135204.html

Chrome浏览器无法观看视频,一直提示“adobe flash player 已过期” ?

很多新用户在安装了Chrome浏览器或者更新过的的时候&#xff0c;经常提示“ adobe flash player 已过期”的问题&#xff0c;反复提示&#xff0c;导致无法观看视频。于是从网上也找了很多办法都没有解决。这里给大家提供一个最完美的解决方案。经亲自测试&#xff0c;完美解决…

关于JVM的垃圾回收GC的一些记录

目录 一、JVM内存区域划分 二、从一个基本问题开始引入垃圾回收 三、GC作用的区域 三、如何确定一个对象是否可以被当成垃圾进行回收 &#xff08;1&#xff09;引用计数法 &#xff08;2&#xff09;可达性分析算法 &#xff08;3&#xff09;引用的类型 &#xff08;3…

同步与互斥

有数据交互的进程之间的关系主要有两种,同步与互斥.所谓互斥,是指在不同进程之间的若干程序片断,当某个进程运行其中一个程序片段时,其它进程就不能运行它们之中的任一程序片段,只能等到该进程运行完这个程序片段后才可以运行.所谓同步,是指在不同进程之间的若干程序片断,它们的…

java 分号 转义_java – 正则表达式和转义和未转义的分隔符

你可以使用正则表达式(?:\\.|[^;\\])*匹配未转义分号之间的所有文本&#xff1a;List matchList new ArrayList();try {Pattern regex Pattern.compile("(?:\\\\.|[^;\\\\])*");Matcher regexMatcher regex.matcher(subjectString);while (regexMatcher.find())…

OpenCV cv::Mat类

using namespace cv; 1、Mat的声明&#xff1a; Mat mMat(rows, cols, type); Mat mMat(Size(width,height), type); type指矩阵中元素的类型&#xff0c;可以使CV_8U&#xff08;无符号单字节像素&#xff09;&#xff0c;CV_8S&#xff08;有符号单字节像素&#xff09;&…

ubuntu-E:Encountered a section with no Package: header的解决办法

ubuntu 11.04 出现了如下错误&#xff1a; E:Encountered a section with no Package: header 终端中输入以下两条命令&#xff1a; sudo rm /var/lib/apt/lists/* -vfsudo apt-get update 执行完了命令之后&#xff0c;软件更新器应该会自动要求更新的&#xff0c;更新便是。 …