从递归返回整数值

Question

我正在课堂上学习递归，使用递归的一种方法是遍历每条路径。
因此，例如，该程序将吸收多个高尔夫球杆的距离以及路径的总距离，并找出需要使用的最少数量的球杆。
因此，如果使用递归，我会尝试每种组合的俱乐部的每条道路。
但是，我感到困惑的是，一旦到达某个点，俱乐部距离的可能组合超出了给定的距离，它应该停止该路径，然后继续前进。
我到底该怎么做？
我知道返回int的递归每次都必须返回一个值，但是，一旦我尝试返回某些东西，整个程序就会结束。
我尝试做的事情是一旦超过总距离，我会尝试下一个组合。

Answer 1

您有2个选择：

• 使用前哨值-对于您的案例，递归值-1未能找到解决方案
• 返回值和状态，并且仅在状态为“成功”时才使用该值

对于您的示例，您有一个非常简单的哨兵值，这就是我要使用的方法。