Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.74
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
#1

Возвездение числа в степень (рекурсия) - C++

31.07.2010, 03:40. Просмотров 2412. Ответов 3
Метки нет (Все метки)

Возвести число base в степень exponent с помощью рекурсии.
Возможно ли обойтись без третьей переменной или же это оптимальный вариант?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
//Рекурсивная функция возведения в степень
 
#include <iostream>
 
int power(int, int, int);
 
int main()
{
    int base, exponent, one=1;
    base=exponent=0;
    std::cout<<"Enter base: ";
    std::cin>>base;
    std::cout<<"Enter exponent: ";
    std::cin>>exponent;
    std::cout<<power(base, exponent, one);
    return 0;
}
 
int power(int b, int e, int s)
{
    if(e==0)
        return s;
    else
        return power(b,e-1, s*=b);
}
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.07.2010, 03:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Возвездение числа в степень (рекурсия) (C++):

Рекурсия, возведение числа в степень - C++
подскажите плис как возвести число в степень через перемножение чисел. с помощью рекурсии. число и степень вводятся в ручную думаю...

Рекурсия:написать функцию которая возвращает степень числа - C++
помогите написать рекурсию которая возводит число в степень..из книги у меня геморня с рекурсией,не могу представить как работает

Рекурсия(возведение в степень) - C++
Ввести с клавиатуры любое целое число b и действительные числа а и с. Вычислить z=a^b +c^b, используя рекурсивную функцию: x^n=1, если...

Рекурсия возведение в степень - C++
Занимаюсь изучением языка С++. Компилятор Visual C++ 2010 express.Когда компилирую выдает: 1&gt;------ Build started: Project: recf,...

Рекурсия. Возведение в степень и сумма ряда - C++
Написать программы: 1.S = xm + sin(x) 2. Напишите программу с функцией, которая вычисляет и печатает все сочетания из n первых...

Написать программу с функцией, вычисляющей целую степень дробного числа. Учесть,что степень может быть положительной, отрицательной, нулевой - C++
Написать программу с функцией, вычисляющей целую степень дробного числа. Учесть,что степень может быть положительной, отрицательной,...

3
Inadequate
Retired
7707 / 2540 / 184
Регистрация: 17.10.2009
Сообщений: 5,106
31.07.2010, 04:33 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Можно вот так
C++
1
2
3
4
5
6
7
int power(int b, int e)
{
    if (e == 0)
        return 1;
    else
        return b * power(b, e-1);
}
3
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
31.07.2010, 04:53  [ТС] #3
Inadequate, Ох. Точно. Спасибо огромное!
0
Nameless One
Эксперт С++
5774 / 3424 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
31.07.2010, 09:15 #4
Сокращенная запись:
C++
1
2
3
4
int power(int base, int e)
{
    return (e ? base * power(base, e - 1) : 1);
}
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.07.2010, 09:15
Привет! Вот еще темы с ответами:

Возведение числа в степень и проверка числа на четность - C++
Добрый вечер что то вообще не понял эту тему помогите пожалуйста С помощью директивы #define написать следующие макросы: a) возведение...

Вывести все числа от 1 до заданного натурального числа n (рекурсия) - C++
Дано натуральное число n. Выведите все числа от 1 до n (Рекурсия) Ввод - 5 Вывод - 1 2 3 4 5 Как сделать...

Степень числа - C++
Приветы всем! Пытаюсь сделать задания, но не могу разобраться как всё посчитать... Суть в том что бы вводилось число и нужно определить,...

Степень числа - C++
Народ нужна небольшая помощь)) Не могу придумать как записать в коде степени икса: x^2,x^3 ,x^6, x^7,x^10, точнее,чтобы это все выглядило в...


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
31.07.2010, 09:15
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru