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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.79
^Tecktonik_KiLLeR
1158 / 440 / 22
Регистрация: 23.06.2009
Сообщений: 6,227
Завершенные тесты: 1
#1

Рекурсия:написать функцию которая возвращает степень числа - C++

18.11.2009, 22:57. Просмотров 2348. Ответов 14
Метки нет (Все метки)

помогите написать рекурсию которая возводит число в степень..из книги
Напишите рекурсивную функцию которая возводит число в степень путем многократного умножения числа самого на себя,напрмер если ввели число 2 и степень 4 то ответ должен быть 16
у меня геморня с рекурсией,не могу представить как работает
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.11.2009, 22:57     Рекурсия:написать функцию которая возвращает степень числа
Посмотрите здесь:

C++ Написать функцию, которая сравнивает два целых числа и возвращает результат сравнения в виде одного из знаков: >,<,=.
C++ Написать функцию Procent, которая возвращает процент от полученного в качестве аргумента числа.
Написать функцию, которая сравнивает целых числа и возвращает результат сравнения в виде одного из символов: <,> или = C++
C++ Написать функцию, которая сравнивает целых числа и возвращает результат сравнения в виде одного из знаков: <, > или =.
Написать функцию, которая возвращает возведённое в степень число... C++
Написать функцию Procent, которая возвращает процент от полученного числа C++
C++ написать рекурсивную функцию, которая взводит число в степень путем многократного умножения числа на самое себя.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
manfeese
129 / 128 / 16
Регистрация: 04.01.2009
Сообщений: 415
18.11.2009, 23:00     Рекурсия:написать функцию которая возвращает степень числа #2
Только для целых чисел
C++
1
2
3
4
int Power(int a, int b)
{
  return (b==0) ? 1 : ( (b & 1) ? a*Power(a,b>>1) : Power(a*a,b>>1) );
}
^Tecktonik_KiLLeR
1158 / 440 / 22
Регистрация: 23.06.2009
Сообщений: 6,227
Завершенные тесты: 1
18.11.2009, 23:03  [ТС]     Рекурсия:написать функцию которая возвращает степень числа #3
а без условного оператора нельзя?

Добавлено через 16 секунд
и что такое <<?
Лукас
4 / 4 / 1
Регистрация: 17.11.2009
Сообщений: 32
18.11.2009, 23:07     Рекурсия:написать функцию которая возвращает степень числа #4
после постов manfeese я чувствую себя быдлокодером
^Tecktonik_KiLLeR
1158 / 440 / 22
Регистрация: 23.06.2009
Сообщений: 6,227
Завершенные тесты: 1
18.11.2009, 23:09  [ТС]     Рекурсия:написать функцию которая возвращает степень числа #5
Цитата Сообщение от Лукас Посмотреть сообщение
после постов manfeese я чувствую себя быдлокодером
я нуждаюсь в других кодах,один ответ ничем не лучше многих ответов
ISergey
Maniac
Эксперт С++
1346 / 879 / 51
Регистрация: 02.01.2009
Сообщений: 2,643
Записей в блоге: 1
18.11.2009, 23:10     Рекурсия:написать функцию которая возвращает степень числа #6
Как вариант
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
template<int i, unsigned n>
class Pow{
public:
    enum {result = Pow<i, n - 1>::result * i};
};
 
template<int i>
class Pow<i, 0>{
public:
    enum {result = 1};
};
 
int f_pow(int i, unsigned n){
    if(!n) return 1;
    return f_pow(i, n - 1) * i;
}
int main()
{
 
    std::cout << Pow<2, 4>::result << std::endl; //2^4 = 16
    std::cout << f_pow(3, 3) << std::endl;       //3^3 = 27
    return 0;
}
^Tecktonik_KiLLeR
1158 / 440 / 22
Регистрация: 23.06.2009
Сообщений: 6,227
Завершенные тесты: 1
18.11.2009, 23:12  [ТС]     Рекурсия:написать функцию которая возвращает степень числа #7
мда...я еще до классов и template-ов не дошел
Gravity
557 / 551 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
18.11.2009, 23:15     Рекурсия:написать функцию которая возвращает степень числа #8
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <stdio.h>
 
int _pow(int base, int n)
{
    if(n < 1)
        return 1;
    return base * _pow(base, n-1);
}
 
int main(void)
{
    printf("%d\n", _pow(2, 4));
    getchar();
    return 0;
}
manfeese
129 / 128 / 16
Регистрация: 04.01.2009
Сообщений: 415
18.11.2009, 23:15     Рекурсия:написать функцию которая возвращает степень числа #9
Цитата Сообщение от МедведЪ Посмотреть сообщение
и что такое <<?
побитовый сдвиг влево, а у меня вправо. Этот код реализует Алгоритм быстрого возведения в степень
Лукас
4 / 4 / 1
Регистрация: 17.11.2009
Сообщений: 32
18.11.2009, 23:17     Рекурсия:написать функцию которая возвращает степень числа #10
ща напишем-с.

Добавлено через 1 минуту
Gravity меня обогнал
^Tecktonik_KiLLeR
1158 / 440 / 22
Регистрация: 23.06.2009
Сообщений: 6,227
Завершенные тесты: 1
18.11.2009, 23:22  [ТС]     Рекурсия:написать функцию которая возвращает степень числа #11
Gravity, понятно теперь
ser4ega
27 / 27 / 3
Регистрация: 15.11.2009
Сообщений: 143
19.11.2009, 03:14     Рекурсия:написать функцию которая возвращает степень числа #12
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
 
int Power(int a, int b)
{
  return (b==0) ? 1 : ( (b & 1) ? a*Power(a,b>>1) : Power(a*a,b>>1) );
}
int main()
{
int a,b;
scanf("%d",&a);
scanf("%d",&b);
printf("\na=%d",a);
printf("\nb=%d",b);
printf("\nPower =%d",Power(a,b));
system("Pause");    
}
У меня алгоритм Manfese полуправильно работает. Например на ввод 3,3, вывод - а=3, b=3, Power = 9.
Что не так?
TanT
эволюционирую потихоньку
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
19.11.2009, 07:43     Рекурсия:написать функцию которая возвращает степень числа #13
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
#include <stdlib.h>
 
int Power(int a, int b)
{
    return (b==0) ? 1 :a*Power(a,--b);
}
int main()
{
    int a,b;
    scanf("%d",&a);
    scanf("%d",&b);
    printf("\na=%d",a);
    printf("\nb=%d",b);
    printf("\nPower =%d",Power(a,b));
    system("Pause");    
}
easybudda
Эксперт С++
9412 / 5435 / 917
Регистрация: 25.07.2009
Сообщений: 10,428
19.11.2009, 10:05     Рекурсия:написать функцию которая возвращает степень числа #14
Гибридный вариант
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
 
int power(int value, int pow){
    return ( pow ) ? value * power(value, --pow) : 1;
}
 
int main(){
    int v, p;
    
    v = 2;
    p = 3;
    printf("%d ^ %d = %d\n", v, p, power(v, p));
    
    v = 3;
    p = 4;
    printf("%d ^ %d = %d\n", v, p, power(v, p));
    
    return 0;
}
Добавлено через 2 минуты
чОрт, вторую страницу в ветке не заметил, то же самое написал...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2009, 12:03     Рекурсия:написать функцию которая возвращает степень числа
Еще ссылки по теме:

C++ Написать функцию, которая возвращает «двойной» факториал введенного числа
C++ Написать функцию Procent, которая возвращает процент от полученного в качестве аргумента числа
C++ Написать функцию, которая ищет число в одноименном массиве и возвращает индекс каждого вхождения этого числа
Написать функцию Procent, которая возвращает процент от полученного в качестве аргумента числа C++

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

Или воспользуйтесь поиском по форуму:
manfeese
129 / 128 / 16
Регистрация: 04.01.2009
Сообщений: 415
19.11.2009, 12:03     Рекурсия:написать функцию которая возвращает степень числа #15
Цитата Сообщение от ser4ega Посмотреть сообщение
У меня алгоритм Manfese полуправильно работает. Например на ввод 3,3, вывод - а=3, b=3, Power = 9.
Что не так?
Да, согласен, была одна ошибка, вот правильный вариант, если че не так пиши, а то не было времени тестить:
C++
1
2
3
4
int Power(int a, int b)
{
  return (b==0) ? 1 : ( (b & 1) ? a*Power(a*a,b>>1) : Power(a*a,b>>1) );
}
Yandex
Объявления
19.11.2009, 12:03     Рекурсия:написать функцию которая возвращает степень числа
Ответ Создать тему
Опции темы

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