Python中如何强制停止递归函数

码头散步

发布时间：2026-10-14| 4人浏览过

原创

本文介绍在Python中通过定义全局布尔变量isGo来强制停止递归的方法。当满足特定条件时，将isGo设为False，并在递归入口处检查该标志，若为假则直接返回，从而层层阻止递归继续执行，实现快速退出。

Python强制停止递归的方法

首先，在递归函数外部定义一个全局布尔变量isGo，初始值设为True，表示允许递归继续执行。

接着，在递归函数的起始位置添加判断逻辑：如果isGo为False，则直接返回，从而层层阻断递归调用，直到完全退出所有层级的递归，达到强制停止递归的效果。


if(isGo==false)｛
return
｝

最后，在递归满足终止条件的代码分支中，添加如下语句将isGo设置为False：


isGo =false;

以下是修改后的完整代码示例：


var isGo:Boolean=true
functionarr_all(pre:Array,nex:Array) {
if(isGo==false){return}
var j:uint=nex.length;
if (j==1) {
var t=[];
for (var i:uint=0;i<pre.length; i++) {
t.push(pre[i]);
}
t.push(nex[0]);
isGo =false;
returninfo.appendText("\n"+pc(t));//..out........
}
for (var k:uint=0; k<j; k++) {
var p:Array=pre.slice();
var s:Array=nex.slice();
p.push(s.splice(k,1));
arr_all(p,s);
}
}

问题补充：

Python中如何停止函数内的递归调用

我有一个函数，其行为类似于树遍历，但实际遍历的是字典结构。字典中的每个键在列表中都对应两个子项，因此整体结构类似二叉树。我的目标是从一个指定键开始搜索特定键，并在找到目标键时立即停止函数执行，同时返回当前所处的深度。然而，即使递归函数中使用了return语句，递归也不会停止。我的函数代码如下：


def count(dict, key, depth):
  if key is not None:
    if key == 42:
      return depth
    return count(map, map[key][0], depth+1)
    return count(map, map[key][1], depth+1)

到此这篇关于Python如何停止递归的文章就介绍到这了，更多相关Python停止递归的方法内容请搜索本站以前的文章或继续浏览下面的相关文章希望大家以后多多支持本站！