首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >从递归函数返回值

问从递归函数返回值
EN

Stack Overflow用户
提问于 2021-03-13 21:41:56
回答 1查看 64关注 0票数 0

此代码打印从startNode到destinationNode的图形中的所有路径。我从https://www.geeksforgeeks.org/find-paths-given-source-destination/复制了它,并对其进行了略微修改。代码运行得很好,但我需要返回路径而不是打印路径,但我不知道如何做到这一点。如果我将return添加到printAllPathsUtil(i, d, unvisited, path),它只返回其中一个路径。

我不太擅长递归,现在不知道该怎么做。

代码语言:javascript
复制
async def getAllPathsUtil(s, d, unvisited, path): 
    unvisited.append(s)
    path.append(s) 
    if s == d: 
        path
    else: 
        for i in (await children(s)):
            if not(i in unvisited):
                await getAllPathsUtil(i, d, unvisited, path)
    path.pop() 
    unvisited.remove(s)

async def printAllPaths(startNode, destinationNode):
    all_paths = await getAllPathsUtil(startNode, destinationNode, [], [])
    print(all_paths)
EN

回答 1

Stack Overflow用户

发布于 2021-03-13 22:54:00

如果你想保留你的递归算法,那么使用yield可能是最简单的选择。

代码语言:javascript
复制
def graph_paths(s, d, visited, path): 
    visited.append(s)
    path.append(s) 
    if s == d: 
        yield path
    else: 
        for i in children(s):
            if i not in visited:
                yield from graph_paths(i, d, visited, path)

    path.pop() 
    visited.remove(s)

def print_graph_paths(start_node, dest_node):
  for path in graph_paths(start_node, dest_node, [], []):
    print(path)

但作为一种更好的方法,我建议用堆栈代替递归调用,这将中和最大递归深度问题。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/66614191

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档