VPF::Вычисление степени числа рекурсивным вызовом

Mastodont

Дата 22.3.2010, 19:14 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 347
Регистрация: 18.3.2007

Репутация: нет
Всего: 1

По условию задачи

написал код

Код


#include<iostream>
using namespace std;

#include<windows>

int power(int base, int exponent);

int main()
{
      int base; //основание. В.п.
      int exponent; //степень, в которую будет возведено основание. Вп.

      cout << "Base: ";
      cin >> base;

      cout << "exponent: ";
      cin >> exponent;

      cout << base << "^" << exponent << " = " << power(base, exponent) << endl;

      system("pause");
      return 0;
}

int power(int base, int exponent)
{
   if (base <= 1)
   {
      return 1;
   }
   else
   {
      return base * power(base, (exponent - 1));
   }
}

И любое значение exponent выше 1 вызывает ошибку

Цитата

Process raised exception class EStackOverflow with message 'Stack overflow'.

azesmcar

Дата 22.3.2010, 19:56 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 6
Всего: 211

бесконечная рекурсия, условия base <= 1 никогда не выполняется

DCamer

Дата 22.3.2010, 20:07 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 232
Регистрация: 29.1.2010

Репутация: нет
Всего: нет

Mastodont, я у себя попробовал, после ввода в Base - 1, а в exponent - 2, получилось 1^2=1
Больше или равно - это >=, если поставить такой знак то с большими значениями такая ошибка не выводится, т.е. Base и exponent - 5, то 5^5=1, а если в Base ввести base, то в exponent получается 1^256=1, но основание не получает степень

Это сообщение отредактировал(а) DCamer - 22.3.2010, 20:21

--------------------

Нуб! Windows 7 Ultimate x64, Embarcadero RAD Studio 2010 - C++Builder 2010

borisbn

Дата 23.3.2010, 07:49 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 18
Всего: 135

Просто замени в условии

Код


if ( base <= 1 )

на

Код


if ( exponent == 0 )

--------------------

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

Mastodont

Дата 24.3.2010, 20:10 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 347
Регистрация: 18.3.2007

Репутация: нет
Всего: 1

Получилось =) Вместо

Код


if (base <= 1)

поставил

Код


if (exponent < 1)

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C++ Builder \| Следующая тема »