C语言不用pow函数计算幂次方，优化算法效率

不用pow函数计算幂次方：C语言实现及优化

在C语言中，计算幂次方除了使用内置的pow函数，还可以利用循环语句实现。

代码示例：

#include <stdio.h>

int power(int base, int exponent) {
    int result = 1;
    for (int i = 0; i < exponent; i++) {
        result *= base;
    }
    return result;
}

int main() {
    int base, exponent;
    printf('请输入底数：');
    scanf('%d', &base);
    printf('请输入指数：');
    scanf('%d', &exponent);
    int result = power(base, exponent);
    printf('%d 的 %d 次幂是：%d\n', base, exponent, result);
    return 0;
}

代码解释：

• power函数：

  • 接收底数base和指数exponent作为参数。
  • 使用循环将base连续乘以自身exponent次。
  • 返回计算结果result。

• main函数：

  • 获取用户输入的底数和指数。
  • 调用power函数计算幂次方。
  • 打印计算结果。

优化思路：

• 可以通过判断指数的奇偶性来减少循环次数，例如：2^10 = (2^2)^5。
• 对于较大指数，可以考虑使用快速幂算法，其时间复杂度为对数级别，效率更高。

希望这个示例能够帮助你理解如何使用C语言循环语句计算幂次方，并提供优化算法效率的思路。如有任何问题，请随时提问。