Question

我需要编写一个递归方法Power(base, exponent)，在调用时返回Power(3,4) = 3*3*3*3。并且exponent是一个大于或等于1的整数。下面是我的代码，但它是错误的。我想使用阶乘，但我对阶乘很少了。

public static void Main(string[] args)
{
    Console.WriteLine("please enter base,\n" + "please enter exponent,\n" + "pressing 'Enter'after each one");

    double number1 = Convert.ToDouble(Console.ReadLine());

    int number2 = Convert.ToInt16(Console.ReadLine());

    double result = Pow(number1, number2);

    Console.WriteLine("pow({0},{1}) is {2}",number1,number2,result);
}

public static long Factorial(long number)
{
    if (number <= 1)
        return 1;
    else
        return number * Factorial(number - 1);
}

public static double Pow(double basevalue, int exponentvalue)
{
    double a=1;
    if (exponentvalue==1)
    {
        Console.WriteLine("It is not make sense!");
        return basevalue;
    }
    else if(exponentvalue > 1)
    {
        a=exponentvalue * Factorial(exponentvalue - 1);
    }
    return a;
}

Answer 1

我认为你谈论阶乘的原因是因为它可以使用递归算法计算，因此可以计算数字的整数幂。除此之外，你不应该使用factorial来计算功率。

要使用递归计算数字的幂，您可以这样做：

Power(base, exponent) = base*Power(base, exponent - 1)

并终止递归：

Power(base, 0) = 1

使用递归计算Power(3, 4)的计算结果为：

Power(3, 4)
    = 3*Power(3, 3)
    = 3*3*Power(3, 2)
    = 3*3*3*Power(3, 1)
    = 3*3*3*3*Power(3, 0)
    = 3*3*3*3*1

在C＃中实现它是一项练习。

Answer 2

易。如果需要，您可以对无效exponentvalue进行一些额外的检查。

public static double Pow(double basevalue, int exponentvalue)
{
    if (exponentvalue == 0)
    {
        return 1;
    }
    if (exponentvalue == 1)
    {
        return baseValue;
    }
    return baseValue * Pow(basevalue, exponentvalue-1);
}

Answer 3

首先，您需要查找使用配对的一些功能。因子与权力有很强的关系。您可以将权力写为递归函数，如下所示：

internal static double Pow(double @base, int exponent)
{
    if (exponent < 0)
    {
        Console.Error.WriteLine("Usage of this function is limited to positive exponents only");
        throw new Exception();
    }
    else if (exponent == 1)
    {
        return @base;
    }
    else if (exponent == 0)
    {
        return 1;
    }
    else
    {
        return @base * Pow(@base, exponent - 1);
    }
}

递归功率计算

3 个答案: