Почему эта функция питания вызывает переполнение стека C#

Question

я следующую степенную функцию, что я написал в C#:

public static double pow2(double x, double n) 
{ 
    if (n == 0) 
     return 1; 
    else 
    { 
     stepAccumulator++; 
     return pow2 (x, Math.Floor (n/2.0)) * pow2 (x, Math.Ceiling (n/2)); 
    } 
} 

Когда я запускаю программу, я просто сказать result=pow2(1,1000);, а затем время функции, используя Stopwatch объект, а затем распечатать результат в конце. К сожалению, когда я запускаю эту программу, я получаю следующую ошибку: Процесс завершается из-за StackOverflowException. Почему это происходит и как я могу остановить его?

Answer 1

Ваш Math.Ceiling(n/2) случай никогда не будет звонить pow с n == 0, потому что Math.Ceiling(1/2) == 1. После того, как ваш pow2 вызывается с n == 1 следующие два вызова будут:

return pow2 (x, Math.Floor (1/2.0)) * pow2 (x, Math.Ceiling (1/2)); 

Что такое же, как:

return pow2 (x, 0) * pow2 (x, 1); 

Какие результаты в другом вызове pow2 с n == 1, поэтому алгоритм никогда не заканчивается