編程新手 - 更有效sumOfDigits

Question

我出來了這個Java代碼來解決sumOfDigits。

public static int sumOfDigits(int num){ 
     if (num == 0){ 
      return 0; 
     } 
     return num%10+ sumOfDigits(num/10); 
    } 

嗯，我知道這工作，但我希望任何人將分享關於如何提高代碼效率，因爲我知道Java不支持遞歸是很好的見解或材料（一些正規的術語/知識）。

Answer 1

在Java中，遞歸併不是一個糟糕的工具。當然，理論上每個函數調用都有成本，但JIT編譯器通常能夠在運行時自行優化，並提供良好的性能。你不應該優化一個清楚地用另一個遞歸編寫的函數，除非你真的遇到問題，否則我不懷疑你會使用那個代碼。有了經驗，您會看到代碼易讀性非常重要。

要回答你的問題，其他的方式來實現你想要的是簡單的循環，直到NUM等於0和NUM每10存儲除法運算的結果每次都：

int total = 0; 
while (num != 0) { 
    total += num % 10; 
    num = num/10; 
}