首页  >  文章  >  后端开发  >  为什么我的递归函数在找到字符时返回“None”而不是“True”?

为什么我的递归函数在找到字符时返回“None”而不是“True”?

Susan Sarandon
Susan Sarandon原创
2024-10-26 04:04:27308浏览

Why Does My Recursive Function Return `None` Instead of `True` When It Finds the Character?

为什么递归代码不返回任何值?

在提供的代码片段中,定义了一个递归函数 isIn 来确定给定的值是否为字符存在于字符串中。但是,当在字符串中找到该字符时,它始终返回 None 而不是预期的 True 值。

代码对字符串执行二分搜索,反复将其分成两半。当在中点找到字符时,它会打印一条消息指示其位置,但无法返回 True。

要纠正此问题,应在函数的最后一行添加 return 语句,如下所示如下所示:

<code class="python">return isIn(char, aStr)</code>

如果没有这个 return 语句,函数在没有遇到 return 语句的情况下终止时只会返回 None。通过添加此返回,当字符位于字符串内时,函数可以正确返回 True。

以上是为什么我的递归函数在找到字符时返回“None”而不是“True”?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn