Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.77/75: Рейтинг темы: голосов - 75, средняя оценка - 4.77
0 / 0 / 0
Регистрация: 04.08.2016
Сообщений: 79

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

15.08.2016, 21:26. Показов 15760. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Напишите рекурсивную функцию int power(int a, int n) которая считает a^n. (a степень n)

примеры для проверки

1)220 0 1

2)1023 1 1023

3)2 11 2048
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
15.08.2016, 21:26
Ответы с готовыми решениями:

Реализовать функцию возведения числа a в степень b
Реализовать функцию возведения числа a в степень b рекурсивно, используя свойство чётности степени.

Реализовать функцию возведения целого числа в целую степень
1. Реализовать функцию возведения целого числа в целую степень.

Вычислить выражение используя рекурсивную функцию возведения в степень
Добрый день. Не совсем получается сделать задание. За помощь буду благодарен. Вычислить (4^2 + 2^3)/2^-2, используя рекурсивную функцию...

6
1617 / 1182 / 553
Регистрация: 08.01.2012
Сообщений: 4,561
15.08.2016, 21:33
C++
1
2
3
4
5
6
7
8
9
10
11
int power(int a,int n)
{
    if(!n) return 1;
    return a*power(a,--n);
}
void main(int argc,char* argv[])
{
    cout<<power(2,11)<<endl;
    system("pause");
    return;
}
1
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
15.08.2016, 21:36
Лучший ответ Сообщение было отмечено Новичок как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
int power(int a, int n) {
  if (n == 0)
    return 1;
  int p = power(a, n / 2);
  if (n % 2 == 0)
    return p * p;
  else
    return a * p * p;
    
}
0
331 / 283 / 78
Регистрация: 02.08.2016
Сообщений: 1,008
15.08.2016, 21:41
C++
1
2
3
4
5
6
int power(int a, int n)
{
    if(n!=0) 
        return a*power(a,n-1);
    return 1;
}
0
 Аватар для dvano
136 / 67 / 27
Регистрация: 18.06.2014
Сообщений: 216
15.08.2016, 21:46
Свои копейки.
C++
1
constexpr int power(int a, int n) noexcept {return n ? a * power(a, n - 1) : 1;}
0
Падаван С++
 Аватар для obivan
447 / 261 / 89
Регистрация: 11.11.2014
Сообщений: 916
15.08.2016, 22:31
Ну тогда и мой велосипед на шаблонах
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
template<int num, int valuePow> struct Pow {
    static const size_t value = num * Pow<num, valuePow - 1>::value; 
};
template<int num> struct Pow<num, 1> { static const size_t value = num; }; 
template<int num> struct Pow<num, 0> { static const size_t value = 1; };
 
int main(int argc, char* argv[]) {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
 
    std::cout << Pow<2, 10>::value << std::endl;
 
    system("pause");
    return EXIT_SUCCESS;
}
0
Заблокирован
24.05.2023, 19:55
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
double power(double a, unsigned b, double sum = 1) {
if (b == 0) return sum;
  sum *= a;
return power(a, b - 1, sum);
}
int main() {
double a;
int b;
cin >> a >> b;
  auto res = power(a, b);
cout << fixed << setprecision(10) << res;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.05.2023, 19:55
Помогаю со студенческими работами здесь

Вычислить сумму степеней, используя рекурсивную функцию возведения в степень
Водится любое целое число b и вещественные a, c. Вычислить z=ab + cb, используя рекурсивную функцию xn xn = 1, если n = 0 xn...

Вычислить сумму степеней, используя рекурсивную функцию возведения в степень
Водится любое целое число b и вещественные a, c. Вычислить z=ab + cb, используя рекурсивную функцию xn xn = 1, если n = 0 xn = 1/x-n,...

Написать рекурсивную функцию для возведения числа 3 в степень
Написать рекурсивную функцию для возведения числа 3 в степень, равную некоторому другому числу. Например если передается аргумент 4, то...

Написать рекурсивную функцию для возведения числа в степень
Написать рекурсивную функцию для возведения числа в степень.

Написать рекурсивную и итерационную функцию возведения числа в степень. Сравнить работы программ
-Написать рекурсивную функцию возведение вещественного числа в целую степень - Написать итерационную функцию возведение числа в степень...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 19.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru