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

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

Войти
Регистрация
Восстановить пароль
 
Xibrand
1 / 1 / 0
Регистрация: 26.10.2011
Сообщений: 31
#1

a в степени n с помощью рекурсии - C++

28.11.2011, 22:15. Просмотров 393. Ответов 4
Метки нет (Все метки)

Подскажите где ошибся?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
using namespace std;
 
int Square(int,int);
 
int main(){
    int p,q;
    cin>>p>>q;
    cout<<Square(p,q)<<endl;
    return 0;
}
 
int Square(int a,int n){
    if (n==0)
        return 1;
    else
       return a*Square(a,n-1);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.11.2011, 22:15     a в степени n с помощью рекурсии
Посмотрите здесь:

Вычисление функции с помощью рекурсии C++
Возведение в степень n с помощью рекурсии C++
Быстрая сортировка с помощью рекурсии C++
Массив: С помощью рекурсии определить количество нулевых элементов. C++
C++ Вывести все комбинации чисел от 1 до 7 с помощью рекурсии
C++ Нужно вычислить произведение всех элементов массива с помощью рекурсии.
Найти число Фиббоначи с помощью рекурсии C++
C++ Определить, является ли билет счастливым с помощью рекурсии
Найти с помощью рекурсии сумму и возвести в степень C++
C++ Разложить на множители число с помощью рекурсии, найти НОД
Найти факториал с помощью рекурсии C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SleepMaster
 Аватар для SleepMaster
40 / 40 / 1
Регистрация: 26.11.2011
Сообщений: 80
28.11.2011, 22:21     a в степени n с помощью рекурсии #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
 
int Square(int,int);
 
int main(){
    int p,q;
    cin>>p>>q;
    cout<<Square(p,q)<<endl;
    return 0;
}
 
int Square(int a,int n){
    if (n==0)
        return 1;
    if (n==1)
        return a;
    else
       return a*Square(a,n-1);
}
Ариман
20 / 20 / 1
Регистрация: 18.09.2010
Сообщений: 28
28.11.2011, 22:24     a в степени n с помощью рекурсии #3
C++
1
2
3
4
5
6
7
8
9
int Square(int a,int n)
{
    if(n==0)
    return 1;
    if(n==1)
    return a;
    else
    return a*Square(a,n-1);
}
как то так...
Xibrand
1 / 1 / 0
Регистрация: 26.10.2011
Сообщений: 31
28.11.2011, 22:52  [ТС]     a в степени n с помощью рекурсии #4
спасибо,но вроде и без

C++
1
2
if(n==1)
    return a;
работает правильно.
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
28.11.2011, 23:22     a в степени n с помощью рекурсии #5
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
long long my_pow(int base, size_t num)
{
    long long n = base;
    return (num > 0) ? n * my_pow(base, num - 1) : 1;
 
    /*
    long long n = base;
    if (num > 1)
        n *= my_pow(base, num - 1);
    else if (num == 0)
        n = 1;
    return n;
    */
}
Yandex
Объявления
28.11.2011, 23:22     a в степени n с помощью рекурсии
Ответ Создать тему
Опции темы

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