求解x的n次方

最新推荐文章于 2022-03-30 23:00:00 发布

Just Go For It Now

最新推荐文章于 2022-03-30 23:00:00 发布

阅读量1.1k

点赞数

分类专栏：算法（树）

本文链接：https://blog.youkuaiyun.com/chengsilin666/article/details/113933643

版权

算法（树）专栏收录该内容

2 篇文章

订阅专栏

本文探讨了两种计算整数幂的不同方法：一种是通过简单的迭代（模拟）方式，另一种是利用递归思想，重点展示了如何用函数function1和function4分别实现。这两种方法在处理指数运算时各有优劣，适合不同场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法一（简单模拟）

int function1(int x, int n) {
    int result = 1;  // 注意 任何数的0次方等于1
    for (int i = 0; i < n; i++) {
        result = result * x;
    }
    return result;
}

解法二（递归）

int function4(int x, int n) {
    if (n == 0) {
        return 1;
    }
    int t = function4(x, n / 2);// 这里相对于function3，是把这个递归操作抽取出来
    if (n % 2 == 1) {
        return t * t * x;
    }
    return t * t;
}