代码之家 › 专栏 › 技术社区 › Zazaeil

将递归转换为while()循环的数学基础技术?

proof-of-correctness functional-programming recursion math oop

Zazaeil · 技术社区 · 7 年前

我要找的是 数学理论 启发人们如何翻译 任意有限递归 某种程度上 while(...) 在OOP中循环传统。或者,在其他情况下,如何证明给定的递归不能转换为 而(…) 陈述

希望有人能帮我。

提前谢谢。

1 回复 | 直到 7 年前

OmG 7 年前

您可以在中找到上下文 动态规划 或 尾部递归 . 在动态规划中,您可以通过归纳来证明这一点,就像在递归算法中,我们在 n 基于函数的上一个值。

推荐文章

Reyad Islam · PHP致命错误:未捕获PDOException:SQLSTATE[00804][1040]连接太多[重复]

1 年前

JunYoung Yoon · 在接口中声明抽象函数和以非抽象形式声明函数有什么区别?

2 年前

Schadre · C-plus编码错误

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Nithin K · 即使类属性的类型正确,也会获取异常

2 年前

David Shnayder · 如何只允许使用Action<Class>方法修改类属性?

2 年前

Involute · 解决明显的循环依赖关系:类A有一个接受类B的方法,而类B有一个类型为类A[重复]的成员

2 年前

amirreza870 · Python OOP-更改类文本

2 年前

A_K · 使用cat或打印方法打印部分内容的子集闭包

2 年前

Mo Fatah · 如何使用Python类打印数独板?

2 年前