C语言-递归实现n的k次方

1. 分析

这里的只讨论n和k整数情况

分类讨论-将k分为三种情况

• ①k>0

eg.2的5次方——2*2*2*2*2即2*2的4次方

• ②k=0

n只要不等于0，结果都为1

• ③k<0

eg. 2的-5次方——1比上2的5次方

---

2. 代码

#include<stdio.h>
double fun(int n, int k)
{
    if (0 == k&&n!=0) return 1;
    else if(0==k&&0==n) printf("此情况不存在\n");
    else if (k > 0) return n * fun(n, k - 1);//k
    else return 1.0/ fun(n, -k);
}
int main()
{
    int n = 0, k = 0;
    scanf("%d%d", &n, &k);
    printf("%lf\n", fun(n, k));
    return 0;
}