在C中使用遞歸函數＃

Question

我有一個方法，使用out進行求和和輸出。我的方法是這樣的：

public void MyMethod(int page, string city, out int citySum) 
{ 
    citySum = 0; 

    for(int i = 0; i < 50; i++) 
    { 
     citySum++; 
    } 

    if(page < 15) 
    { 
     MyMethod(page + 1, city,out citySum); 
    } 
} 

什麼混淆我的是我想出來citySum佔總。但是通過這種配置，citySum在每個遞歸步驟都變爲零。我如何保存citySum的值並將它傳遞給下一個遞歸步驟？

Answer 1

通過簡單地引入新的變量來保存結果暫時

public void MyMethod(int page, string city, out int citySum) 
{ 
    citySum = 0; 

    for(int i = 0; i < 50; i++) 
    { 
     citySum++; 
    } 

    if(page < 15) 
    { 
     int tempSum = 0; 
     MyMethod(page + 1, city, out tempSum); 
     citySum += tempSum; 
    } 
} 

---

或者使用ref代替

public static void MyMethod(int page, string city, ref int citySum) 
{ 
    for(int i = 0; i < 50; i++) 
    { 
     citySum++; 
    } 

    if(page < 15) 
    { 
     MyMethod(page + 1, city, ref citySum); 
    } 
} 

Working example on Fiddle

---

或者直接返回結果：

public static int MyMethod(int page, string city) 
{ 
    int citySum = 0; 

    for(int i = 0; i < 50; i++) 
    { 
     citySum++; 
    } 

    if(page < 15) 
    { 
     citySum += MyMethod(page + 1, city); 
    } 

    return citySum; 
} 

Working example on Fiddle

Answer 2

不要使用並將其從方法返回int類型。還使用+= 50使代碼更清晰。

public int MyMethod(int page, string city, int citySum = 0) 
{ 
    //for (int i = 0; i < 50; i++) 
    //{ 
    // citySum++; 
    //} 

    citySum += 50; 

    if (page < 15) 
    { 
     return MyMethod(page + 1, city, citySum); 
    } 

    return citySum; 
} 

注意的是，這裏citySum被默認設置爲0但可以通過調用方法進行設置。要解決此你可以使用一個public方法暴露這一個通過改變它是private：

public int MyMethod(int page, string city) 
{ 
    return MyMethod(page, city, 0); 
} 

private int MyMethod(int page, string city, int citySum) 
{ 
    //...