有条件地执行一个函数的最好方法是什么？

Question

是的，我知道措辞很难理解，但是这是让我感到很困扰的东西。在最近的一个项目中，我有一个递归的函数，并且有很多条件会导致它停止递归（目前为三）。哪种情况是可选的？ （I.E.最佳性能或最简单的维护）。

1）条件回报：

void myRecursingFunction (int i, int j){ 
    if (conditionThatWouldStopRecursing) return; 
    if (anotherConditionThatWouldStopRecursing) return; 
    if (thirdConditionThatWouldStopRecursing) return; 

    doSomeCodeHere(); 
    myRecursingFunction(i + 1, j); 
    myRecursingFunction(i, j + 1); 
} 

2）包裹在整个事件中的if语句

void myRecursingFunction (int i, int j){ 
    if (
     !conditionThatWouldStopRecursing && 
     !anotherConditionThatWouldStopRecursing && 
     !thirdConditionThatWouldStopRecursing 
    ){ 
     doSomeCodeHere(); 
     myRecursingFunction(i + 1, j); 
     myRecursingFunction(i, j + 1); 
    } 
} 

3）你就错了小白，任何理智的算法将永远使用递归。

Answer 1

这两种方法都应该在幕后产生相同的IL代码，因为它们是等效的布尔表达式。请注意，每个终止条件将按您编写的顺序进行评估（因为编译器无法确定哪一个最可能），因此您需要首先使用最常见的终止条件。

尽管structured programming指出第二种方法更好，但个人而言，我更喜欢将代码返回条件作为递归方法顶部的单独块。我发现更容易阅读和遵循（虽然我不是在方法体的随机区域中返回的粉丝）。

Answer 2

我会选择第一个解决方案，因为这使得它完全清楚停止递归的条件是什么。 它更可读，更可维护imho。

Answer 3

我喜欢的变体1更好...

这是很容易阅读，然后变种2.在这里，你必须了解3个否定，并与连锁它们组合在一起。我知道它不是“硬”，但它需要更长的时间，然后观察变种1

Answer 4

如果是需要快速的东西，我建议尽可能快地打最常见的情况（即将基本情况放在最后，因为您只会打一次）。还可以考虑在递归子句之前放置一个基本的case-1（即，在再次调用该函数之前执行测试，而不是在进入后续调用时检查它），如果这会有所作为。

而且，尽管如此，除非是问题，否则不要优化。我会先澄清一下。

Answer 5

我的投票也是选项＃1。我看起来更清楚。