C语言笔试题之实现C库函数 pow()（递归的思想）

最新推荐文章于 2024-07-18 16:42:53 发布

少年维克多

最新推荐文章于 2024-07-18 16:42:53 发布

阅读量561

点赞数 13

分类专栏： C语言学习系列 C语言练习题系列笔试题文章标签： c语言开发语言

本文链接：https://blog.csdn.net/qq_41878292/article/details/136074868

版权

C语言学习系列同时被 3 个专栏收录

67 篇文章 2 订阅

订阅专栏

C语言练习题系列

21 篇文章 0 订阅

订阅专栏

笔试题

21 篇文章 0 订阅

订阅专栏

实例要求：

1、请你实现C库函数 pow()（stdio.h & math.h），即计算 x 的整数 n 次幂函数（即x^n ）；
2、函数声明：double myPow(double x, int n)；
参数：
1、x --> 代表基数的值；
2、n --> 代表指数的值；
返回值：
函数myPow返回x 的整数 n 次幂函数；

案例展示：

在这里插入图片描述

实例分析：

1、从指数n的正负值以及奇偶性入手；
2、当n小于0时，返回 1/(x * myPow(x,-(n + 1)))；
3、当x等于1或者n等于0时，返回1；
4、当n是偶数时，返回myPow(x * x, n/2)；
5、当n是奇数时，返回x * myPow(x * x,(n - 1) / 2)；

示例代码：

double myPow(double x, int n) {


    if(x == 1 || n == 0)
    {
        return 1;
    }


    if(n < 0)
    {
        return 1/(x * myPow(x,-(n + 1)));
    }
    
    if(n % 2 == 0)
    {
        return myPow(x * x, n/2);
    }

    return x * myPow(x * x,(n - 1) / 2);
    
}