有人可以解釋這段代碼嗎？ - C++

Question

可能重複：
Using Recursion to raise a base to its exponent - C++

int raisingTo(int base, unsigned int exponent) 
{ 
    if (exponent == 0) 
    return 1; 
    else 
    return base * raisingTo(base, exponent - 1); 
} 

我寫此代碼爲提高指數使用由值從main()傳遞的值的基準值。這個函數使用遞歸來做到這一點。有人可以解釋它在每次調用它時如何返回一個值嗎？我需要詳細解釋這段代碼。

Answer 1

最好通過手動進行迭代來說明（如評論中所建議的）。假設我們有base = 2和exponent = 2。

• 在第一次迭代期間，函數返回2 * (whatever function yields when called with the arguments 2 and (2 - 1), which is 1)。
• 帶參數2和1的第二次迭代獲得結果2 * (whatever the next iteration with arguments 2 and 0 returns)。
• 的THRID迭代也將是最後一個，因爲功能設置，返回1，當指數爲0

現在，我們有充分的鏈2 * 2 * 1，因此計算的結果是4.

Answer 2

我們使用等式：x^n = x * x^(n-1)對所有實數都是如此。

所以我們用它來創建遞歸函數。遞歸的底部是當指數== 0.

例如2^4 = 2 * 2^3; 2^3 = 2 * 2^2; 2^2 = 2 * 2^1; 2^1 = 2 * 2^0和2^0 = 1。