递归函数什么都不返回？
我编写了以下函数，以实现自己的二进制搜索
def bisect(input, target):
mid = len(input)/ 2
if len(input) == 1:
if input[0] == target:
return 1
else:
return None
elif input[mid] > target:
bisect(input[:mid], target)
elif input[mid] <= target:
bisect(input[mid:], target)
我知道我的实现已经关闭，但是我对理解递归堆栈更加好奇。
当我调用时bisect(['d','e'], 'd')，我的函数应返回的值
bisect(['d'], 'd')
但相反，它返回None。此外，当我bisect(['d'], 'd')直接调用时 ，我得到的正确值为0。这怎么可能？
问题答案：
您将忽略递归调用的返回值。您还需要 显式地 返回它们：
elif input[mid] > target:
return bisect(input[:mid], target)
elif input[mid] <= target:
return bisect(input[mid:], target)
递归调用与其他任何函数调用一样；他们将结果返回给调用者。如果忽略返回值，然后调用函数结束，那么您将以该调用函数结束，然后返回None。
-
我有一个递归函数，它会重复这个函数，直到不满足if条件，然后输出一个整数。但是，此函数之外需要整数的函数正在接收一个单位。我应该如何修改代码以返回int？ 这就是整个程序 }
-
问题内容： 我有一个自称的函数： 现在，如果我只输入，则一切正常： 但是，如果我输入其他内容，然后输入 ，则会得到以下信息： 我不知道为什么要回来，因为它应该只回来。这None是哪里来的，我该如何修复我的功能？ 问题答案： 之所以返回，是None因为当你递归调用它时： ..你不返回该值。 因此，当确实发生递归时，返回值将被丢弃，然后你就无法使用该函数了。退出函数的末尾意味着隐式返回None，就像这
-
很抱歉问了一个关于已经讨论过很多次的论点的非常基本的问题，我就是想不出答案。我试着在论坛上搜索已经在主题上提出的问题，但没有找到确切的答案（或者不理解）。 当以不同顺序调用时，为什么此函数会打印两次从i到10的数字？它不应该按同样的顺序打印出来吗？我一直听说递归就是这样工作的：每个函数在其代码中调用另一个相同的函数，只应用于较小的域，直到满足结束条件为止。此时，它应该返回（回溯）到原始函数；这就是
-
问题内容： 我正在尝试使用一个字段来获取手动输入，然后使用该数据。 我发现的所有资料都声称我应该使用该函数，但是我还没有找到一个简单的可运行的迷你示例，因此无法正常工作。 我希望有人可以给我打电话，告诉我我做错了什么。这是一个迷你文件： 这给了我一个我可以输入的字段，但是一旦输入数据我就什么也不能做。 我怀疑我的代码不起作用，因为最初它是空的。但是，一旦输入了输入数据，我该如何访问呢？ 问题答案：
-
问题内容： 我正在尝试使用一个字段来获取手动输入，然后使用该数据。 我发现的所有资料都声称我应该使用该函数，但是我还没有找到一个简单的可运行的迷你示例，因此无法使用它。 我希望有人可以给我打电话，告诉我我做错了什么。这是一个迷你文件： 这给了我一个我可以输入的字段，但是一旦输入数据我就什么也不能做。 我怀疑我的代码不起作用，因为最初它是空的。但是，一旦输入了输入数据，我该如何访问呢？ 问题答案：
-
我在构建递归函数时继续遇到一个问题，其中返回的值与我期望返回的值不同。我很确定这与函数的递归性质有关，但我不知道发生了什么。 在这个缩小的例子中，我有一个带有字符串的函数foo和一个默认值为0的int。给定字符串“测试”并且没有整数，我希望递归函数为每个调用增加numberToBack并将新值传递给下一个调用。这一定是部分正确的，因为如果我在到达基本情况时cout numberToBack，我将获