С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.79
AnonymC
1173 / 455 / 28
Регистрация: 23.06.2009
Сообщений: 6,342
Завершенные тесты: 1
#1

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

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

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

Написать функцию, которая возвращает возведённое в степень число... - C++
ПОЖАЛУЙСТА ПОМОГИТЕ НАПИСАТЬ ПРОГИ: 1) Написать функцию, которая возвращает возведённое в степень число, и программу, использующую эту...

Написать функцию, которая принимает два числа и возвращает - C++
Режить все !!!Буду благодарин!!Заранее спасибо!!

Написать функцию, которая принимает два числа и возвращает - C++
Решите пожалуйста!!!!!!!!!!! 4 ) число, которое получается, если к первому числу приписать справа второе (например, ...

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

Написать функцию, которая возвращает «двойной» факториал введенного числа - C++
2)По n ≥ 0 значение n! («Двойной» факториал) задается так: 0! = 1, 1! = 1, n! = n ⋅ (n-2)!, если n ≥ 2. Написать функцию, которая по целым...

Написать функцию Procent, которая возвращает процент от полученного в качестве аргумента числа - C++
#pragma hdrstop #pragma argsused #include <tchar.h> #include <stdio.h> double procent (double c, double proc, double s) {...

14
manfeese
130 / 129 / 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) );
}
0
AnonymC
1173 / 455 / 28
Регистрация: 23.06.2009
Сообщений: 6,342
Завершенные тесты: 1
18.11.2009, 23:03  [ТС] #3
а без условного оператора нельзя?

Добавлено через 16 секунд
и что такое <<?
0
Лукас
4 / 4 / 1
Регистрация: 17.11.2009
Сообщений: 32
18.11.2009, 23:07 #4
после постов manfeese я чувствую себя быдлокодером
0
AnonymC
1173 / 455 / 28
Регистрация: 23.06.2009
Сообщений: 6,342
Завершенные тесты: 1
18.11.2009, 23:09  [ТС] #5
Цитата Сообщение от Лукас Посмотреть сообщение
после постов manfeese я чувствую себя быдлокодером
я нуждаюсь в других кодах,один ответ ничем не лучше многих ответов
0
ISergey
Maniac
Эксперт С++
1395 / 906 / 56
Регистрация: 02.01.2009
Сообщений: 2,706
Записей в блоге: 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;
}
0
AnonymC
1173 / 455 / 28
Регистрация: 23.06.2009
Сообщений: 6,342
Завершенные тесты: 1
18.11.2009, 23:12  [ТС] #7
мда...я еще до классов и template-ов не дошел
0
Gravity
564 / 558 / 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;
}
1
manfeese
130 / 129 / 16
Регистрация: 04.01.2009
Сообщений: 415
18.11.2009, 23:15 #9
Цитата Сообщение от МедведЪ Посмотреть сообщение
и что такое <<?
побитовый сдвиг влево, а у меня вправо. Этот код реализует Алгоритм быстрого возведения в степень
0
Лукас
4 / 4 / 1
Регистрация: 17.11.2009
Сообщений: 32
18.11.2009, 23:17 #10
ща напишем-с.

Добавлено через 1 минуту
Gravity меня обогнал
1
AnonymC
1173 / 455 / 28
Регистрация: 23.06.2009
Сообщений: 6,342
Завершенные тесты: 1
18.11.2009, 23:22  [ТС] #11
Gravity, понятно теперь
0
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.
Что не так?
0
TanT
эволюционирую потихоньку
466 / 464 / 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");    
}
0
easybudda
Модератор
Эксперт CЭксперт С++
9699 / 5649 / 964
Регистрация: 25.07.2009
Сообщений: 10,872
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 минуты
чОрт, вторую страницу в ветке не заметил, то же самое написал...
0
manfeese
130 / 129 / 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) );
}
0
19.11.2009, 12:03
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2009, 12:03
Привет! Вот еще темы с ответами:

Написать функцию Procent, которая возвращает процент от полученного в качестве аргумента числа. - C++
Написать функцию Procent, которая возвращает процент от полученного в качестве аргумента числа. Добавлено через 35 минут Пожалуйста...

Написать функцию, которая сравнивает два целых числа и возвращает результат сравнения - C++
Кто знает как решить данную задачу на С++? Написать функцию, которая сравнивает два целых числа и возвращает результат сравнения в виде...

Написать функцию Procent, которая возвращает процент от полученного в качестве аргумента числа - C++
Кто знает как решить данную задачу на С++? Написать функцию Procent, которая возвращает процент от полученного в качестве аргумента...

Написать функцию Procent, которая возвращает процент от полученного в качестве аргумента числа - C++
Помогите, что то я не могу понять задачи, даже не знаю с чего начать)))) 4. Написать функцию Procent, которая возвращает процент от...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

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