Python中文
首页
教程
问答
标签
搜索
登录
注册
这种相互的“递归”叫什么?
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我的问题是一种非常类似递归的代码样式,但这不是很好。用<a href="http://en.wikipedia.org/wiki/Recursion" rel="noreferrer">Wikipedia</a>的话来说,递归是“一种定义函数的方法,其中被定义的函数应用于它自己的定义中”。类似地,相互递归应用另一个函数,它直接或间接地应用我们定义的函数。在</p> <p>问题是我正在考虑和处理的代码没有使用相同的函数!它在另一个函数(作为方法或闭包)中使用相同的<em>代码</em>。在</p> <p>这里的问题是,虽然我的代码是相同的,但函数不是。请看以下基本的相互递归示例:</p> <pre><code>def is_even(x): if x == 0: return True else: return is_odd(x - 1) def is_odd(x): if x == 0: return False else: return is_even(x - 1) </code></pre> <p>这有点直观,而且非常清楚地相互递归。但是,如果我将每个函数包装为每次调用都创建一次的内部函数,就不那么清楚了:</p> ^{pr2}$ <p>忽略诸如隐式记忆等优化,这会产生一系列严格意义上不递归的函数调用,创建和调用各种新函数,而不必调用同一个函数两次。尽管如此,所有这些函数都遵循一个共同的模板,并且只是反复创建的同一个函数(可能使用不同的自由变量)。在</p> <p>同样,我们可以使用类来实现一个直接等价的实现(毕竟,类实际上只是闭包,对吧;)。这一点尤其重要,因为这种样式的<em>[在此处插入名称]</em>用于<a href="http://en.wikipedia.org/wiki/Composite_Pattern" rel="noreferrer">Composite Pattern</a>。不同之处在于,对于复合设计模式,以及大多数用途(甚至闭包),实例通常不是动态创建的。基本上还是一样的。在</p> <pre><code>class EvenChecker(object): def check(self, x): if x == 0: return True else: return OddChecker().check(x - 1) class OddChecker(object): def check(self, x): if x == 0: return False else: return EvenChecker().check(x - 1) def is_even3(x): return EvenChecker().check(x) def is_odd3(x): return OddChecker().check(x) </code></pre> <p>这一次的链是对象创建和方法调用,但原理是一样的。<em>(实际上,我要指出的是,它稍有不同,因为Python在每个对象的基础上定义了一个简单的包装器,它本身每次都调用同一个函数——但这不一定是我们需要知道的,对于其他类和对象的实现也不需要是真的。但是的,严格地说,它是</strong>相互递归的,而且。。。更重要的是,这是我想知道的另一件事。)</em></p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>相互递归只是<a href="http://en.wikipedia.org/wiki/Recursion_(computer_science)#Direct_and_indirect_recursion" rel="nofollow noreferrer">indirect recursion</a>的一个特例。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
为什么在使用strptime时会出现未进行转换的数据错误?
5 回答
为什么在使用strptim时会出现这个datetime日期错误
10 回答
为什么在使用StyleFrame时索引列的标题不显示sf.至excel()?
6 回答
为什么在使用sum()函数时会发生“int”对象不可调用的错误?
6 回答
为什么在使用sympy.dsolve时会得到“'list'对象没有属性'func'”?
5 回答
为什么在使用tabla时会得到一个空的数据帧?
9 回答
为什么在使用tensorboard时需要add_graph()的第二个参数?
2 回答
为什么在使用TensorFlow Lite转换YOLOv4时,推断时间/大小没有改进?有什么可能的改进吗?
3 回答
为什么在使用Tensorflow加载训练批时会出现内存泄漏?
7 回答
为什么在使用tensorflow时会收到警告/错误(使用函数API,但未实现错误)
5 回答
为什么在使用tetpyclient发出POST请求时出现403错误?
1 回答
为什么在使用TextBlob时会出现HTTP错误?
4 回答
为什么在使用TFIDF时出现错误“IndexError:list index out of range”pyspark.ml.feature?
10 回答
为什么在使用timedelta格式化之后,我在python中的日期是错误的?
10 回答
为什么在使用timeit或exec函数时,函数中的变量不会在提供的全局命名空间中搜索?
1 回答
为什么在使用tkinter时不能使用复选框?
1 回答
为什么在使用todoistpythonapi时会返回这个奇怪的ID?
3 回答
为什么在使用TQM时,在调整图像大小时,处理时间会有很大的差异?
5 回答
为什么在使用Tweepy下载用户时间线时收到错误消息
2 回答
为什么在使用twitter帐户登录Django应用程序时重定向127.0.0.1:8000?
5 回答