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

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

Восстановить пароль Регистрация
 
Xibrand
1 / 1 / 0
Регистрация: 26.10.2011
Сообщений: 31
28.11.2011, 22:15     a в степени n с помощью рекурсии #1
Подскажите где ошибся?

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);
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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 с помощью рекурсии
Ответ Создать тему
Опции темы

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