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

最新推荐文章于 2025-05-09 00:36:14 发布

原创最新推荐文章于 2025-05-09 00:36:14 发布 · 177 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

该文讨论了当n和k为整数时，计算n的k次方的情况。分为k大于0、等于0和小于0三种情况，提供了递归函数fun进行计算。当k为正时，函数通过乘法递归求解；k为0且n不为0时，结果为1；k为负时，返回1除以n的绝对值的k次方的结果。文章包含一个C语言的代码示例来实现这一逻辑。

分析

这里的只讨论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次方

代码

#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;
}