python如何在多次递归找到答案后停止接下去的递归

Question

def foo(a):
    if 得到了结果:
        结束递归
        显示
    if 错误:
        return
    else:
        for each in *****:
            foo(each)

这是我大概的思路,试过用exit()虽然停了但会报错

Answer 1

顯示後return 一個特殊值 然後檢查foo的回傳變數 如果是那個特殊值直接基於return 那個值

Answer 2

太模糊的問題，上程式碼才有得分析。

Answer 3

遞迴需要出口條件，也就是你說的停止。 。

一般情況在遞迴內部需要一個分支判斷，如：

def fab(n):
  if n<2:
    return 1
  else
    return fab(n-1)+fab(n-2)

遞迴一定次數以後達到上面的if條件，遞迴就結束了。

Answer 4

顯示後加個return就行

Answer 5

雷雷