输入示例:输入一个数(n) , 在输入另外一个数(k)作为(n)的次方
输出示例:例如:3 的 2 次方
代码实现:243
double Pow(int n, int k) { if (k == 0) { return 1.0; } else if (k > 0) { return n * Pow(n, k - 1); } else { return 1.0 / (Pow(n, -k)); } } int main() { int n = 0, k = 0; scanf("%d%d", &n, &k); printf("n = %d k = %dn", n, k); double ret = Pow(n, k); printf("%lfn", ret); return 0; }代码详解:
图解:(红色为递归路线,绿色为返回值路线)1、将读入的数字传入Pow函数中
2、当k为0时,任何数的0次方都等于1
3、当k等于2时,将使用函数递归,每次递归k-1,当k=0时,递归结束
4、当k为负数时,递归结构同正数一样,返回类型为double