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

Как возможно вычислить рекурсивно x^x (x в степени x)? - C++

Восстановить пароль Регистрация
 
burning_steam
2 / 2 / 0
Регистрация: 07.10.2013
Сообщений: 50
25.06.2014, 19:34     Как возможно вычислить рекурсивно x^x (x в степени x)? #1
Используя один аргумент - x.
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
BatonPro
30 / 30 / 24
Регистрация: 21.06.2014
Сообщений: 81
25.06.2014, 19:51     Как возможно вычислить рекурсивно x^x (x в степени x)? #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
 
int power (int x)
{
    static int n=x;
    if(n==1)
    {
        return x;
    }
    n--;
    return x*power(x);
}
int main()
{
    int x;
    cout<<"Input x:";
    cin >> x;
    cout<<endl<<"x^x="<<power(x);
    return 0;
}
RaiaNKnight
 Аватар для RaiaNKnight
96 / 70 / 7
Регистрация: 29.06.2011
Сообщений: 458
Записей в блоге: 1
25.06.2014, 19:55     Как возможно вычислить рекурсивно x^x (x в степени x)? #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
using namespace std;
 
int big_x(int x) {
    if( x == 0 ) {
        return 1;
    }
    static int base = x;
    return base * big_x(x-1);
}
 
int main() {
    cout << big_x(4);
    return 0;
}
Добавлено через 18 секунд
Опс, опередили)
zss
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,159
Завершенные тесты: 1
25.06.2014, 22:28     Как возможно вычислить рекурсивно x^x (x в степени x)? #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
BatonPro, RaiaNKnight,
Ваша функция, к сожалению, одноразовая.
Выкрутиться можно так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
int power (int x,bool start=false)
{
    static int n;
    if(start)
       n=x;
    if(n==1)
    {
        return x;
    }
    n--;
    return x*power(x);
}
int main()
{
    int x;
    cout<<"Input x:";
    cin >> x;
    cout<<endl<<x<<"^"<<x<<"="<<power(x,true);
    cout<<"Input x:";
    cin >> x;
    cout<<endl<<x<<"^"<<x<<"="<<power(x,true);
    return 0;
}
Еще вариант: можно n передавать как параметр.
BatonPro
30 / 30 / 24
Регистрация: 21.06.2014
Сообщений: 81
25.06.2014, 22:52     Как возможно вычислить рекурсивно x^x (x в степени x)? #5
zss, Вы правы, про одноразовость я не подумал, но, насколько я понимаю - автору нужна функция именно с 1 аргументом, тогда многоразовое решение:
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
26
27
28
29
30
31
#include <iostream>
using namespace std;
 
int power (int x)
{
    static int n=0;
    if(n==0)
    {
        n=x;
    }
    if(n==1)
    {
        n--;
        return x;
        
 
    }
    n--;
    return x*power(x);
}
int main()
{
    int x;
    cout<<"Input x:";
    cin >> x;
    cout<<endl<<x<<"^"<<x<<"="<<power(x);
    cout<<endl<<"Input x:";
    cin >> x;
    cout<<endl<<x<<"^"<<x<<"="<<power(x);
    return 0;
}
burning_steam
2 / 2 / 0
Регистрация: 07.10.2013
Сообщений: 50
26.06.2014, 12:19  [ТС]     Как возможно вычислить рекурсивно x^x (x в степени x)? #6
Всем спасибо. Совсем забыл про статические переменные.
Yandex
Объявления
26.06.2014, 12:19     Как возможно вычислить рекурсивно x^x (x в степени x)?
Ответ Создать тему
Опции темы

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