C言語関数とべき乗関数を実装するサンプルコード

double power_iterative(double base, int exponent) {
    double result = 1.0;
    
    while (exponent > 0) {
        if (exponent % 2 != 0) {
            result *= base;
        }
        
        base *= base;
        exponent /= 2;
    }
    
    return result;
}

double power_recursive(double base, int exponent) {
    if (exponent == 0) {
        return 1.0;
    }
    
    if (exponent < 0) {
        return 1.0 / power_recursive(base, -exponent);
    }
    
    double half = power_recursive(base, exponent / 2);
    if (exponent % 2 == 0) {
        return half * half;
    } else {
        return base * half * half;
    }
}

#include <stdio.h>

// 使用循环迭代方式实现乘方运算
double power_iterative(double base, int exponent);

// 使用递归方式实现乘方运算
double power_recursive(double base, int exponent);

int main() {
    double result_iterative = power_iterative(2, 10);
    double result_recursive = power_recursive(2, 10);
    
    printf("使用循环迭代方式计算结果：%f
", result_iterative);
    printf("使用递归方式计算结果：%f
", result_recursive);
    
    return 0;
}

double power_iterative(double base, int exponent) {
    // 省略代码，参考上文的实现
}

double power_recursive(double base, int exponent) {
    // 省略代码，参考上文的实现
}