20201209c遞迴2終止語句理解

題目：

本題要求實現乙個計算x的n次方（n≥1）的函式。編寫函式：double calc_pow( double x, int n );函式calc_pow應返回x的n次冪的值。建議用遞迴實現。題目保證結果在雙精度範圍內。

輸入描述

input

輸入兩個數字 x 和 n，m為double型別，n為int型別。

輸出描述

output

輸出x的n次冪。

include
double
calc_pow
(double x,
int n)
;int
main()

上半部分不是重點

下半部分

double
calc_pow
(double x,
int n)
return y;
}

我陷入了乙個誤區，我一開始以為這樣寫是錯的，因為遞迴函式中要寫終止的語句和自相似體的語句，我對終止語句產生了誤解，我以為上面**最終return的始終是x。但是我忘了，它return的y=x是return到else裡面這個自相似體的最最最後的一步。

這個終止語句其實是掐斷自迴圈體，不要鑽牛角尖。