如何将此递归函数转换为迭代函数
将递归函数转换为迭代函数的一种常见方法是使用循环和栈来模拟递归调用的过程。下面是一个示例递归函数和相应的迭代函数转换：
递归函数：
def recursive_function(n):
if n <= 0:
return
print(n)
recursive_function(n-1)迭代函数：
def iterative_function(n):
stack = []
while True:
if n > 0:
stack.append(n)
n -= 1
continue
if len(stack) == 0:
break
n = stack.pop()
print(n)
n -= 1在迭代函数中，我们使用一个栈来保存每次迭代的状态。当n大于0时，我们将n压入栈中，并将n减1。当n小于等于0时，我们从栈中弹出一个元素并打印它。这个过程一直重复，直到栈为空。
这种转换方法可以将递归函数转换为迭代函数，避免了递归调用的开销和潜在的栈溢出问题。但需要注意的是，转换后的迭代函数可能会增加一些额外的代码和复杂性。
相关·内容
1回答
如何从嵌套列表中表示树？
L = [['bike', '2 * wheel+1* frame'], ['wheel', '1*rim+1*spoke+1*hub'], ['rim', 60],['spoke', 120]
Tree = ['bike', 2, ['wheel', 1, ['rim', 60], 1, ['spoke', 120], 1, ['hub', 2]]
说明：
在这个例子中，自行车是由2个车轮和
浏览 3提问于2012-12-31得票数 0
假设我有一个简单的语法，比如：
X -> number
T -> X
T -> T + X
因此，例如，3 + 4 + 5将解析为：
+
/ \
+ 5
/ \
3 4
这使得+的左右结合性“内置于”语法中。
它是微不足道的LR(1)，但是假设我想要对它进行一个手写的自上而下的解析。
我不能这样做，因为它是左递归的，所以让我们将它左因子：
X -> number
T -> X T'
T' -> + X T'
T' -> e // empty
如果我现在为它写一个解析器(p
浏览 0提问于2013-03-07得票数 3
回答已采纳
我了解递归函数的基本知识，但我想创建一个递归函数，以确定10年内贷款的利息(10万美元)。问题是我被困在错误的方向。
年=10年，金额=10万美元，利率=每年8%，我想计算的是10年后的金额。
我也想展示他每年的收入，但我认为这是不可能的。
这是我有自动取款机的代码：
<?php
function loan( $year,$amount )
{
if ( $year == 0 )
{
return 1;
}
else
{
$year = $year - 1;
return ($amoun
浏览 7提问于2013-12-08得票数 0
回答已采纳
gcd应该是一个递归函数。它应该返回void。它应该接受两个正整数，并将GCD放在第三个参数中。
下面是我编写的gcd函数。然而，我意识到它不是一个递归函数。我如何改变这段代码，使它成为一个递归函数？
void gcd(int *x, int *y) {
int i;
getValuesForGCD(x, y);
for (i = *x; i >= 1; i--)
{
if (*x % i == 0 && *y % i == 0)
{
printf("The GCD of %d and %d is %d", *x, *y,
浏览 1提问于2013-02-15得票数 0
1回答
如何使用Raptor流程图创建ackermann函数？这是可以做到的吗？我有一个大概的想法，但我不知道如何写函数2或3a(m-1，1)或a(m-1，a(m，n-1) )。
浏览 7提问于2015-05-04得票数 2
3回答
方案递归或迭代
、、
(define unique?
(lambda (l)
(or (null? l)
(null? (cdr l))
(and (not (in? (car l) (cdr l)))
(unique? (cdr l)))))
谁能告诉我这是一个迭代过程还是递归过程？我猜它是迭代的，但我不确定，也不知道如何解释我
浏览 1提问于2015-01-17得票数 0
1回答
我有以下代码
object TailRec
{
def func1(n:Int) : Int =
{
if (n < 10)
func2(n)
else
func1(n/10) + func2(n % 10)
}
def func2(n: Int) : Int =
{
@tailrec def _func2(n: Int, result: Int): Int =
{
if (n <= 1)
浏览 1提问于2018-05-21得票数 0
回答已采纳
2回答
我有一个家庭作业，我必须将任何基数转换为基数10。我有一些给定的数字，它们是“基数”。我必须将这些基数转换为基数10。我唯一陷入的部分是代码的这一部分：
answer = ; // Not sure what I have to put in here
我看过其他一些关于转换到基数10的帖子，但我只是不确定如何将它们合并到我的代码中。
public class BaseN {
public static final int BASEN_ERRNO = -1;
public static int digit = 0;
public static void main(String[] arg
浏览 3提问于2017-02-21得票数 1
1回答
是否有任何问题只能在递归或迭代中得到解决。如果不是，所有的算法都可以用具有相同复杂性的任一形式表示吗？
PS:，我指的是理论复杂性(O，θ和omega)，而不是在现实系统中实现所需的时间。
浏览 2提问于2016-04-19得票数 4
回答已采纳
5回答
可能重复：
递归函数是否总是或哪一种情况可以转换为非递归函数或非递归函数集？
你能告诉我哪些有效，哪些不起作用吗？
谢谢
浏览 6提问于2011-02-15得票数 5
回答已采纳
好吧，第一次在这里发布任何东西，所以我们开始
我刚开始学习编程，我的教授给了我们一个巨大的不可能的问题(至少对我来说是这样)，在不使用bin()或十六进制()这样的函数的情况下完成基本转换。
Bin -> Dec, Hex, Oct
Dec -> Bin, Hex, Oct
Hex -> Bin, Dec, Oct
Oct -> Bin, Dec, Hex
到目前为止，我已经能够编码(我认为)其中的3个(二进制到十进制，十进制到二进制，十进制到八进制)，但是我似乎找不到一种从十进制到十六进制的方法。到目前为止，这就是我所掌握的(全部都是蟒蛇)
# BI
浏览 0提问于2019-08-22得票数 0
回答已采纳
1回答
我创建了一个小函数，点击屏幕的某一部分。它将被使用，但在整个程序中点击的次数不同。但是，当我尝试这样做时，我希望能够将点击量作为参数输入，而不是硬编码部分代码不运行的循环数量，也不需要点击屏幕。
注意函数ClickMainBuilding在定义中的更改，如下所示
以下是起作用的原因：
; ######## SETTINGS ########
#SingleInstance Force
#NoEnv
SetWorkingDir %A_ScriptDir%
CoordMode, Mouse, Window
SendMode Input
SetTitleMatchMode 2
#WinActivat
浏览 2提问于2019-11-02得票数 1
回答已采纳
3回答
我有一个完美的算法，但它使用的是递归。我知道几乎所有事情都有模式，但我找不到适用于这种情况的模式。
我只需要一些简单的例子来展示如何修改算法，特别是方法或函数调用自身的部分。我见过迭代算法通过while循环做到这一点。因此，为了将递归算法转换为迭代算法，必须遵循一个简单的检查表。
浏览 1提问于2011-04-26得票数 0
回答已采纳
据我所知，大多数递归函数都可以使用循环重写。有些可能比其他的更难，但大多数都可以重写。
在什么情况下，使用循环重写递归函数变得不可能(如果存在这样的条件)？
浏览 0提问于2009-02-10得票数 41
回答已采纳
2回答
我想看看尾递归优化的影响，并想以尾递归优化的方式编写简单的阶乘函数。有没有可能在没有编译器支持的情况下在代码中做到这一点？
浏览 0提问于2011-10-05得票数 1
回答已采纳
3回答
我读了一本书，计算机程序的结构和解释，其中讲述了递归过程和递归过程之间的区别，以及迭代过程和迭代过程之间的区别。因此，递归过程仍然可以生成一个迭代过程。
我的问题是:给定一个生成递归过程的过程，您是否总是编写另一个过程来实现相同的结果，但是生成一个迭代过程？
我试图解决的具体问题是编写一个过程，它执行二进制搜索树的顺序遍历，但生成一个迭代过程。我知道如何使用堆栈来获得这个问题的迭代过程。但是，这仍然会生成一个递归过程(如果我错了，请纠正我)。
谢谢,
阿希纳夫。
浏览 4提问于2011-08-18得票数 3
回答已采纳
4回答
我给了一棵这样的树：
我可以用下一个操作符访问每个节点。
// postorder dfs
Iterator< Index<String<char> >, BottomUp<> >::Type myIterator(myIndex);
for (; !atEnd(myIterator); goNext(myIterator))
// do something with myIterator
但是我想在树上使用递归算法。
有什么方法可以使递归算法(每个节点上最大的子树外露)迭代吗？
或者我如何以非递归的方式访问元素？
编辑:实际问题:
浏览 3提问于2009-07-29得票数 0
回答已采纳
我不确定尾递归和一般递归之间的区别。下面的代码如何不是尾递归的，我如何使它是尾递归的？
(define (decode bits tree)
(define (decode-1 bits current-branch)
(if (null? bits)
'()
(let ((next-branch
(choose-branch (car bits) current-branch)))
(if (leaf? next-branch)
(cons (symbol-leaf next-branch)
浏览 2提问于2021-10-05得票数 3
回答已采纳
7回答
有什么关系？这些是一样的吗？如果没有，谁能给我举个例子？
MW:迭代-1:迭代或重复的动作或过程:a:一系列操作的重复产生的结果逐渐接近预期结果的过程b:将一系列计算机指令重复特定的次数或直到满足条件为止
递归-3:一种计算机编程技术，涉及过程、子例程、函数或算法的使用，它调用自身一次或多次，直到满足指定的条件，此时每次重复的其余部分从最后一次调用到第一次被调用
浏览 0提问于2010-04-05得票数 4
回答已采纳
我正在从一个随机修改的图片制作一个数据库，我想保存每个修改。这是我的代码，但是我在for循环中的整数i有一个错误。 那么我如何保存图片并使用i作为它们的名称呢？ import numpy as np
import cv2
import random
import os
image = cv2.imread('positive/30.jpg')
def modif_img(img):
#HERE IS WHERE I MODIFY MY PICTURE
return img
nbr = 3
for i in nbr:
newImage = modi
浏览 21提问于2020-11-06得票数 0
1回答
def itr(n):
s = 0
for i in range(0, n+1):
s = s + i * i
return s
这是一个简单的迭代函数，我想将其转换为递归函数。
def rec(n):
import math
if n!=0:
s=n-(2*math.sqrt(n))
if s!=0:
return(s+rec(n))
else:
return(n)
else:
return n
这是我做这件事的
浏览 3提问于2022-12-01得票数 -1
我正在使用这个库创建一个脚本：
然而，过了一段时间后，我得到了错误消息"maximum recursion depth exceeded“。之后我做了一些研究，发现我可以增加这个值，但是我想知道一个更好的方法来避免这个错误，并使我的脚本更有效。
def search():
items = fut.searchAuctions('player', level='gold', max_buy=250, start=0, page_size=15)
print (items)
if items == 1:
print (buy_now_price)
浏览 0提问于2014-06-14得票数 0
2回答
我想删除一个文件夹中的所有文件和文件夹。
代码
If Not Directory.Exists(txtTXT.Text) Then
Return
End If
Dim files() As String
files = Directory.GetFileSystemEntries(txtTXT.Text)
For Each element As String In files
If (Not Directory.Exists(element)) Then
File.Delete(Path.Combine(txtTXT.Text, Path.GetFileN
浏览 1提问于2012-11-06得票数 1
回答已采纳
5回答
每个递归函数都可以转换为迭代吗？递归函数应该具有什么特性才能使用迭代来实现它？
我一直在尝试使用迭代来定义下面的函数，但似乎没有！它应该探索迷宫中的所有路径(节点)。有人能用迭代来重写它吗？如果不可能，为甚麽不可能呢？
typedef int[0,99] id_t;
bool visited[id_t];
int path[id_t];
int pathCounter = 0;
struct {
id_t id;
bool free;
int neighborNode[4];
} nodeMap[id_t];
void findPath(int current){
浏览 10提问于2012-07-29得票数 4
4回答
我有一个我写的函数，它非常慢，因为php不能很好地处理递归。我正在尝试将其转换为while循环，但在如何实现时遇到了麻烦。
有人能给我一些建议吗？
public function findRoute($curLoc, $distanceSoFar, $expectedValue) {
$this->locationsVisited[$curLoc] = true;
$expectedValue += $this->locationsArray[$curLoc]*$distanceSoFar;
$at_end = true;
for($i
浏览 2提问于2009-12-31得票数 3
回答已采纳
2回答
我编写了递归和迭代二进制搜索的算法：
递推
AlgorithmBinSrch(a, i,l,x)
// Given an array a[i :l] of elementsin nondecreasing
// order,1<i <=l,determinewhetherx is present,and
// if so,return j suchthat x = a[j];elsereturn 0.
{
if (l =i) // If Small(P) {
if(x=a[i])
return i;
else
浏览 0提问于2019-08-13得票数 12
回答已采纳
3回答
我想知道在没有调用自身的单独函数的情况下如何实现递归(或者甚至是可能的)。到目前为止，我所见过的实现递归的所有算法都使用一个单独的函数。我想了很多，想出了一个想法，一个带有一些变量突变的goto语句可以完成这项工作，但我真的不确定。我做了一个小小的研究，找到了关于这个的信息，它证明了每个算法只能用三个数据结构来实现，所以这样的递归实现肯定是可能的，但我仍然不能将所有的东西组装成对整个未来方法的一致的知识和理解。
浏览 0提问于2012-09-22得票数 0
回答已采纳
1回答
技术栈
Web应用程序
Java 1.7
春季框架4
问题
我需要能够处理应用程序中包含文档的ZIP文件，递归地解压缩它们。我的意思是递归地-如果ZIP包含其他的ZIP文件，它们也应该被解压缩。然后对所有档案中的所有文件进行处理。
第1点应并行执行，以加快进程。
Implementation
我决定使用Java 7中引入的process(zip)，因此我最终让singleton服务ZipService (拥有ZipPartitioner方法)使用Spring托管ForkJoinPool调用ZipPartitioner(我为从ZIP文件中分区内容而创建的R
浏览 3提问于2015-09-03得票数 2
回答已采纳
4回答
遍历二叉树迭代或递归复杂度分析
、、、、
我听说过一些观点，认为二进制搜索树中的迭代查找比递归方式更有效，是真的吗？
(我知道从太空的角度来说，回溯是比较昂贵的。)
浏览 3提问于2014-03-26得票数 0
回答已采纳
1回答
汉诺塔迭代函数
、、
我做了这个河内塔的递归函数，你必须把圆盘的数量放进去，它会返回移动的数量……它工作得很好，但我想知道如何为这个做一个迭代函数…
这是我的函数。
Create function fnuHanoi (@Nro int)
returns int
as
begin
Declare @Result int
If @Nro = 1
Set @Result = 1
else
Set @Result = (((dbo.fnuHanoi(@Nro-1))*2)+1)
return @Result
end
go
我试过这样的东西...
Create function fnuHanoi (@Nro int)
ret
浏览 0提问于2011-03-16得票数 1
2回答
我有以下代码：
deque<int> assigned_g_col_ids;
vector < deque<int> > assigned_g(MAX_P);
deque<int>::iterator it;
int distribute_gifts(int collegue) {
int position = 0;
for (int i = 0; i < number_of_presents; i++) {
if (present_preferences[collegue][i] && available_gif
浏览 2提问于2014-06-03得票数 0
回答已采纳
试图在java中实现以下内容：
在线搜索(或自己制作)递归算法，用于转换一个十进制 any Base (2-16).
这是我的密码：
import java.util.*;
public class Converter
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
int b, n;
System.out.println("Number: ");
n = sc.nextInt()
浏览 2提问于2022-03-19得票数 0
回答已采纳
4回答
C-在递归方法中管理调用堆栈
、、、、
我是新来的，我有一个困扰着我的问题。我是一个初学者，所以请不要嘲笑我。我想对大量的元素进行递归快速排序，比如说10000。我知道这会导致堆栈溢出。过去几天我一直在谷歌上搜索，试图找到一种管理调用堆栈的方法。我真的找不到好的信息来源。我的想法是删除每个递归调用的返回地址，除了最后一个，它将返回到第一个函数调用。我不知道这是否可能，或者它是否是这个问题的另一个解决方案。
附言:我想保持快速排序的递归。
如果我的问题看起来很愚蠢，我很抱歉，但我希望得到任何相关的答案。对不起，我的英语不好。谢谢!
浏览 0提问于2012-04-04得票数 3
3回答
我目前正在学习Python，并想要澄清迭代函数和递归函数之间的区别。我理解递归函数自称为递归函数，但我不太清楚如何定义迭代函数。
例如，我编写了以下代码
random_list = ['6', 'hello', '10', 'find', '7']
def sum_digits(string):
return sum(int(x) for x in string if x.isdigit())
print "Digits:", sum_digits(random_list)
我认为这是一
浏览 1提问于2018-08-23得票数 0
回答已采纳
1回答
我的问题是:如何检查数组中的元素？如何在阵列上设置循环？
这是递归代码：
Tree BuildBalancedTree(Tree T, void **array, int inf, int sup, int(*comp)(void *, void *))
{
int mid;
if(inf < sup)
{
mid = (inf + sup) / 2;
T = insertNode_it(T, array[mid], comp);
T = BuildBalancedTree(T, array, inf, mid
浏览 2提问于2015-04-24得票数 0
1回答
我知道如何递归地计数树级别上的节点(使用了这个答案中的提示)，但我无法形成迭代算法，也不确定是否应该使用堆栈或指针数组来保存以前的节点(返回到根)。
浏览 3提问于2013-12-26得票数 0
回答已采纳
3回答
我有以下递归Grails函数：
private boolean isCyclic(TreeNode node) {
boolean cyclic = false
def myParents = this.parents
// if there are parents of this node
if (myParents.size() != 0) {
// if the new node is in the parents set of this node
if (myParents.contains(node)) {
浏览 4提问于2013-11-11得票数 1
我需要帮助来调试我的代码以解决这个问题--
我试过用动态规划来解决这个问题，但是我错了，我想知道为什么会出现运行时错误？
我所用的想法是：
如果n等于m，我不需要再按任何按钮；
如果n变得大于m，那么我得到m的唯一方法就是每次减去1。因此(n-m)移动。
对于n< m，我递归地调用了两个移动possible+1的min
我得到的错误是-运行时错误:退出代码是-1073741571
我已经实现的代码。
#include<bits/stdc++.h>
using namespace std;
#define ll long long int
ll dfs(
浏览 0提问于2019-04-17得票数 0
2回答
假设我有一个递归函数，它在到达基本情况之前多次调用自身(就像阶乘)，/获得一个值来开始沿链向上展开其余部分。编译器是否会将其优化为相同的代码，就像我要以迭代格式编写该函数一样？
浏览 0提问于2013-04-13得票数 0
回答已采纳
2回答
这是我的“C++入门”课程。我需要
编写一个使用递归函数double_all_digit的程序，该函数将整数中的所有数字加倍。例如，double_all_digits(101)将返回110011
下面的代码只适用于一个数字；我不知道如何进行：
int double_all_digit(int x)
{
if(x < 10)
return (x*10) + x;
}
浏览 6提问于2017-04-29得票数 0
回答已采纳
1回答
你可以在这里找到所有的代码 https://github.com/Ninedeadeyes/7-Dungeons-Deep 您将需要运行模块化game.py来识别递归错误 下面的函数在Enemy.py中(在Enemy类中) 我在很久以前写了一个action rpg，它在一个单独的python文件(game.py)中都可以工作，现在我正在尝试模块化它。我已经模块化了很大一部分代码，但是我被困在分离敌方类上了。 问题出在带有turtle.ontimer的敌方类中'move‘函数的最底层。在原始文件(game.py)中，它将重复enemy.move函数，这样一旦移动函数最初被触发，敌人就会
浏览 18提问于2020-09-30得票数 0
回答已采纳
5回答
尾递归是函数式语言中一种重要的性能优化策略，因为它允许递归调用消耗常量堆栈(而不是O(n))。
有没有什么问题根本不能用尾递归风格来编写，或者总是可以把一个简单的递归函数转换成一个尾递归函数？
如果是这样的话，有一天函数式编译器和解释器是否足够智能，可以自动执行转换？
浏览 0提问于2009-12-11得票数 53
回答已采纳
我想标记一个连接组件的所有元素。图的链接用字典的形式格式化。具有递归的算法似乎是快速的，不幸的是，对于较大的图，最大递归深度是有问题的，我不想每次增加最大递归长度。您知道如何重写这段代码吗?这样深度就不会再麻烦了吗？
import numpy as np
def find_components(dists):
N = len(dists.keys())
labels = np.zeros(N, dtype = np.int) - 1
n = 0
steps = 0
def walk(j):
for k in dists[j].key
浏览 5提问于2016-03-21得票数 0
回答已采纳
1回答
阻塞事件环
、、
我正在通过Nodeschool学习“功能Javascript工作室”。其中一个练习名为“阻塞事件循环”，我很难理解它。在过去的练习中，我确保真正理解解决方案，这样如果我不得不重新处理这个问题，我就会明白如何解决这个问题(而不是第一次对它进行黑客攻击)。但这个概念对我来说是个挑战。
修改样板中提供的递归重复函数，使其不阻塞事件循环(例如定时器和IO处理程序可以触发)。这必然需要重复才是异步的。
超时在100毫秒后排队以触发，这将打印测试结果并退出进程。重复应该释放事件循环的控制，允许超时在所有操作完成之前中断。
尝试在超时触发之前执行尽可能多的操作！
样板
function repeat
浏览 1提问于2015-11-17得票数 5
回答已采纳
我试图理解itertools.ifilter()和itertools.islice()函数的意义，以了解生成器的意义。
import itertools
def is_even(x):
print('is_even called for {}'.format(x))
return (x%2 == 0)
def even():
return filter(is_even,range(20))
def even_ex():
return itertools.ifilter(is_even,range(20))
#return filte
浏览 3提问于2015-12-05得票数 1
回答已采纳
1回答
迭代数独算法
、、
我在过去创造了一个非常简单的算法来强制sudoku解决方案。通过将每个单元格中的每个可能值放在每个组合中，这样做非常容易，只要不存在不一致(就像同一行中的两个单元格具有相同的值)。
递归(以伪码表示)：
solve_sudoku(int[][] cell, int x, int y)
if (isSolution)
{
return field;
}
else
{
for (int i=1; i<9; i++)
{
if (legal_move(x,y,i))
cell[x][y] = i;
solve_sudoku(cell,
浏览 1提问于2013-11-28得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
