递归函数在Python中不返回任何值
我有这段代码，由于某种原因，当我尝试返回路径时，我得到None：
def get_path(dictionary, rqfile, prefix=[]):
for filename in dictionary.keys():
path = prefix+[filename]
if not isinstance(dictionary[filename], dict):
if rqfile in str(os.path.join(*path)):
return str(os.path.join(*path))
else:
get_path(directory[filename], rqfile, path)
有办法解决吗？提前致谢。
问题答案：
你需要返回递归结果：
else:
return get_path(directory[filename], rqfile, path)
否则，该函数仅在执行该语句后结束，导致None返回。
你可能要下降了else:，总是返回结尾：
for filename in dictionary.keys():
path = prefix+[filename]
if not isinstance(dictionary[filename], dict):
if rqfile in str(os.path.join(*path)):
return str(os.path.join(*path))
return get_path(directory[filename], rqfile, path)
因为如果rqfile in str(os.path.join(*path))是，False那么你也将在没有功能的情况下结束功能return。如果在这种情况下None递归不是正确的选择，而在返回则不是正确的选择，那么你也需要处理这种边缘情况。
-
我有一个递归函数，它会重复这个函数，直到不满足if条件，然后输出一个整数。但是，此函数之外需要整数的函数正在接收一个单位。我应该如何修改代码以返回int？ 这就是整个程序 }
-
TestCase 2： baseChars:['a','b'] 所需字符串长度：1 产出： 有人能帮忙吗？我已经把我的代码放在GitHub里了。如果您可以将我的实现更改为非递归，但保留函数返回类型，也将受到重视。
-
问题内容： 我编写了以下函数，以实现自己的二进制搜索 我知道我的实现已经关闭，但是我对理解递归堆栈更加好奇。 当我调用时，我的函数应返回的值 但相反，它返回None。此外，当我直接调用时 ，我得到的正确值为0。这怎么可能？ 问题答案： 您将忽略递归调用的返回值。您还需要 显式地 返回它们： 递归调用与其他任何函数调用一样；他们将结果返回给调用者。如果忽略返回值，然后调用函数结束，那么您将以该调用函
-
我想写返回true的Python函数一个字符串s是回文，也就是等于它的反。例如,“赛车”和“abba”是回文。到目前为止，这是我不成功的尝试。 当我告诉我的函数返回相反的结果时，我没有问题，但是，我不知道应该如何进行比较才能返回一个布尔值。 使用上面的函数会产生以下错误 现在我完全理解为什么会产生上述错误。这是因为一些递归函数返回一个boool并尝试将其添加到字符串中;但是我做不到的是如何避免这个
-
我正在编写一个递归函数，如下所示： 此函数用于接收员工并查找其管理者。如果找到管理器，则将管理器id推送到数组中（$）- 所以我的问题是，如果我不在第6行返回递归调用（这是-