6-1 遞歸實現指數函數 (15 分)
本題要求實現一個計算xn(n≥1)的函數。
函數接口定義:
double calc_pow( double x, int n );
函數calc_pow
應返回x
的n
次冪的值。建議用遞歸實現。題目保證結果在雙精度范圍內。
裁判測試程序樣例:
#include <stdio.h> double calc_pow( double x, int n ); int main() { double x; int n; scanf("%lf %d", &x, &n); printf("%.0f\n", calc_pow(x, n)); return 0; } /* 你的代碼將被嵌在這里 */
輸入樣例:
2 3
輸出樣例:
8
double calc_pow( double x, int n ) { if(n == 0) return 1; else return x*calc_pow(x, n-1); }