有條件地執行一個函數的最好方法是什麼？

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。我看起來更清楚。