如何在C#中不使用Math.Pow实现幂运算？求补全ToPower方法

嘿，作为C#新手不用紧张，这个计算x的整数次幂的方法完全可以轻松搞定！我给你准备了两种实现方式——循环和递归，都严格遵守了你提到的规则：x⁰=1，x⁻ⁿ=1/xⁿ，咱们一个个来看：

这种方式逻辑直观，适合新手理解，核心就是通过重复乘法来累积结果：

• 首先处理特殊情况：如果n是0，直接返回1（任何数的0次幂都是1）；如果你的场景可能出现x=0且n为负数的情况，可以额外加个判断避免除以0的错误
• 如果n是负数，先计算x的|n|次幂，最后取倒数即可
• 正数次幂就直接循环相乘，一步步累积结果

static double ToPower(double x, int n)
{
    // 处理x^0的通用情况
    if (n == 0)
        return 1;
    
    // 标记是否为负数次幂，并获取指数的绝对值
    bool isNegativeExponent = n < 0;
    int positiveExponent = Math.Abs(n);
    
    double result = 1;
    for (int i = 0; i < positiveExponent; i++)
    {
        result *= x;
    }
    
    // 负数次幂返回结果的倒数，正数次幂直接返回结果
    return isNegativeExponent ? 1 / result : result;
}

递归的思路是把大问题拆成小问题，这里用**快速幂（分治法）**的思路，能把时间复杂度从O(n)降到O(logn)，效率更高：

• 先处理基础情况：x⁰直接返回1
• 负数次幂的话，把x转换成1/x，同时把n转成正数，再递归计算
• 正数次幂时，把n分成两半，计算x^(n/2)的平方；如果n是奇数，就再多乘一次x

static double ToPower(double x, int n)
{
    // 基础情况：任何数的0次幂都是1
    if (n == 0)
        return 1;
    
    // 处理负数次幂
    if (n < 0)
    {
        x = 1 / x;
        n = -n;
    }
    
    // 递归拆分问题：计算x的n/2次幂
    double halfPower = ToPower(x, n / 2);
    
    // 如果n是偶数，结果是halfPower的平方；奇数则再乘一次x
    return n % 2 == 0 ? halfPower * halfPower : halfPower * halfPower * x;
}

两种方法都能满足你的需求：循环写法更直白，容易上手；递归的快速幂版本在n很大时效率更高。你可以根据自己的理解和实际场景选择合适的实现~

内容的提问来源于stack exchange，提问作者Motti