Написать рекурсивную функцию для расчета степени n вещественного числа a

@danil663 · Регистрация: 11.06.2013

Студворк — интернет-сервис помощи студентам

Написать рекурсивную функцию для расчета степени n вещественного числа a (n – натуральное число).
Только словами по проще,если можно.Заранее спасибо.

@FreeMan108 · 01.11.2013, 15:53

C++
1
2
3
4
5
6
7
double Step (double a, int n)
{
   if (n == 1)
     return a;
  else
    return a*Step (a, n-1);
}

@Matan! · 01.11.2013, 16:39

Сообщение от FreeMan108

return a*Step (a, n-1)

И программа чокнется,столкнувшись спрева с нулевой,а потом с отрицательной степенью...

@scenotaph · 01.11.2013, 16:50

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
double _pow(double a,int n) {
    if (n == 0) {
        return 1;
    }
    if (n == 1) {
        return a;
    }
    if (n>0) {
        return a*_pow(a,n-1);
    }
    if (n<0) {
        return 1/a * _pow (a,n+1);
    }
}

@Extrim88 · 01.11.2013, 16:56

Ветка n < 0 не нужна, в условии задания говорится, что n - натуральное число.

Добавлено через 2 минуты
Поэтому тип переменной n лучше сделать беззнаковым целым, например unsigned int.

@Matan! · 01.11.2013, 17:18

Сообщение от Extrim88

Ветка n < 0 не нужна, в условии задания говорится, что n - натуральное число.

А откуда программе знать,какое n?Я захочу и введу,а программа сломается

Сообщение от Extrim88

оэтому тип переменной n лучше сделать беззнаковым целым, например unsigned int.

Дай Бог,чтобы это спасло.Извиняюсь,не подумал об этой возможности

Сообщение от scenotaph

double _pow(double a,int n) { if (n == 0) { return 1; }

Прога должна 1 выводить,а так она проигнорирует это дело.

Сообщение от scenotaph

if (n>0) { return a*_pow(a,n-1); }

n>1

Сообщение от scenotaph

if (n<0) { return 1/a * _pow (a,n+1); } }

Просто return 1/a * _pow (a,n), иначе введу n=-1 и Hello,error

@scenotaph · 01.11.2013, 17:22

n - целое. n>1 и n>0 будут эквиваленты, т.к. в начале оно сравнивается с единицей и нулём
Вводите -1, ничего не будет

А ваш "Просто return 1/a * _pow (a,n) " приведет к бесконечной рекурсии

@Matan! · 01.11.2013, 18:06

Сообщение от scenotaph

Вводите -1, ничего не будет

Совсем ничего?

Сообщение от scenotaph

if (n == 0) { return 1; }

Зачем тогда это писал,если

Сообщение от scenotaph

n>1 и n>0 будут эквиваленты

?

@scenotaph · 01.11.2013, 18:11

При вводе -1 всё замечательно считает.
Потому что если степень нулевая, то возвращаем один. Что за вопросы глупые?

@FreeMan108 · 01.11.2013, 20:29

Сообщение от Matan!

И программа чокнется,столкнувшись спрева с нулевой,а потом с отрицательной степенью...

Это невозможно. Сказанно, что n - натуральное.

C++
1
2
if (n == 1)
  return a;

Не может быть такого вызова функции, где n <= 0. Этот кусочек кода это предотвращает.

Добавлено через 5 минут

Сообщение от Matan!

А откуда программе знать,какое n?Я захочу и введу,а программа сломается

Вот обработка ошибки. Специально для тех, кому не терпится что-то взломать.

C++
1
2
if (n < 1)
  return ID_ERROR;

@Matan! · 03.11.2013, 07:41

Сообщение от FreeMan108

Вот обработка ошибки. Специально для тех, кому не терпится что-то взломать.
Код C++

if (n < 1)
return ID_ERROR;

Другое дело

Добавлено через 1 минуту

Сообщение от FreeMan108

Это невозможно. Сказанно, что n - натуральное.
Код C++

if (n == 1)
return a;
Не может быть такого вызова функции, где n <= 0. Этот кусочек кода это предотвращает.

Ничего он не предотвращает... Всего навсего указывает программе,как себя вести,если показатель равен 1.

Добавлено через 2 минуты
Что,кстати говоря,совершенно бессмысленно,так как с матем.точки зрения в 1 нет никаких особенностей,поэтому программа сама прекрасно справится без каких-либо инструкций.

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

@danil663 4 / 3 / 2 Регистрация: 11.06.2013 Сообщений: 298

	Написать рекурсивную функцию для расчета степени n вещественного числа a 01.11.2013, 14:55. Показов 14981. Ответов 10 Метки нет (Все метки) Написать рекурсивную функцию для расчета степени n вещественного числа a (n – натуральное число). Только словами по проще,если можно.Заранее спасибо. 0

@Extrim88 51 / 51 / 21 Регистрация: 08.02.2013 Сообщений: 189
	01.11.2013, 16:56
	Ветка n < 0 не нужна, в условии задания говорится, что n - натуральное число. Добавлено через 2 минуты Поэтому тип переменной n лучше сделать беззнаковым целым, например unsigned int. 0

@scenotaph 120 / 120 / 47 Регистрация: 29.03.2013 Сообщений: 237
	01.11.2013, 17:22
	n - целое. n>1 и n>0 будут эквиваленты, т.к. в начале оно сравнивается с единицей и нулём Вводите -1, ничего не будет А ваш "Просто return 1/a * _pow (a,n) " приведет к бесконечной рекурсии 0

@scenotaph 120 / 120 / 47 Регистрация: 29.03.2013 Сообщений: 237
	01.11.2013, 18:11
	При вводе -1 всё замечательно считает. Потому что если степень нулевая, то возвращаем один. Что за вопросы глупые? 0