C++中如何判断代码是否为递归 自行编写的代码求验证
递归代码的判定方法与你的代码验证
递归的核心判定条件
只要同时满足以下两点就属于递归代码:
- 存在某个函数直接调用自身,或者和其他函数配合间接调用自身
- 存在明确的递归终止条件,避免无限制调用触发栈溢出
你提供的代码判定结果
你贴出的代码不属于递归:
你自定义的winding函数内部仅通过for循环实现逻辑,没有任何调用自身的代码,也不存在和其他函数互相调用形成间接自调用的逻辑,属于纯迭代实现,不符合递归的定义。
补充说明:你的代码实际实现的功能是校验输入的字符串是否仅由「单个字符'1'」或「连续两个字符'0'」拼接组成,没有用到递归特性。
内容的提问来源于stack exchange,提问作者user17068845
相关产品推荐
相关产品推荐

