Member 13513009 Ответов: 2

Что не так с этой функцией?

int raise To Power(int number, int power){
int result = number * number;
 return raise ToPower(result, power - 1);


Что я уже пробовал:

я попытался переименовать функцию и попытался удалить пробелы

KarstenK

Компилятор уже говорил с вами. Научитесь понимать это. Он добрый, но суровый друг.

2 Ответов

Рейтинг:
1

George Swan

Рекурсивная функция должна иметь рекурсивный оператор return, но она также должна иметь нерекурсивный оператор return, чтобы завершить рекурсию.

static int raiseToPower(int n, int power)
      {
          // non-recursive call
          if (power == 0) return 1;
           //recursive call
          return raiseToPower(n, power - 1) * n;
      }

Say we want the answer to 2 raised to the power of 3. The function is called with n=2 and power=3.The function's logic goes like this, I know the answer when power=0 it's 1 and but I don't know the answer when power=3 without first calling the function with power=2 and multiplying that result by n. So the function is called a second time and on that occasion power=2. The same logic applies to the third call to the function. On the fourth call, power=0 and that function returns 1 and ends the recursive calls. The third call now receives the 1 and returns 1*2=2. The second call then receives the 2 and returns 2*2=4. The first call then receives 4, multiplies it by 2 and returns 8. All calls have now returned a result and the method calls end.

Рейтинг:
0

Patrice T

Цитата:
Что не так с этой функцией?

Несколько вещей:
- 'raise To Power' не является правильным именем функции, пробелы не допускаются в C/C++ или других языках.
- имена "raise ToPower" должны быть точно такими же по определению и использованию, C чувствителен к регистру.
- ваша функция удаленно рекурсивна, но в ней отсутствует конечное условие. (смотрите, как работает рекурсия)
[Обновление]
Этот
int result = number * number;

является многократным возведением значения в квадрат, поэтому для начального значения 2 значения result равны 4 => 16 => 256 ...
Совет: изучите отладчик как можно скорее, это невероятный инструмент обучения.

Ваш код ведет себя не так, как вы ожидаете, или вы не понимаете, почему !

Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что должен делать ваш код, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.
Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]

1.11 — отладка программы (пошаговое выполнение и останова) | выучить C++[^]

Отладчик здесь только для того, чтобы показать вам, что делает ваш код, и ваша задача-сравнить его с тем, что он должен делать.