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

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

Войти
Регистрация
Восстановить пароль
 
burning_steam
2 / 2 / 0
Регистрация: 07.10.2013
Сообщений: 50
#1

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

25.06.2014, 19:34. Просмотров 317. Ответов 5
Метки нет (Все метки)

Используя один аргумент - x.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2014, 19:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как возможно вычислить рекурсивно x^x (x в степени x)? (C++):

Как вычислить 2 в степени длинного числа? - C++
Посчитать 2 в степени длинного числа.

Вычислить y=x^N рекурсивно - C++
Вычислить y=x^N по следующему алгоритму: y=(x^(N/2))^2 , если N четное; y=x*x^(N-1) , если N нечетное. C ПОМОЩЬЮ РЕКУРСИИ. В чем ошибка? ...

Вычислить рекурсивно функцию - C++
Вычислить рекурсивно функцию : S(n) 1, если n=1 S(n/2), если n=2k S((3n+1)/2),если n=2k+1 не могу...

По заданному X рекурсивно вычислить X^2 - C++
Написать программу, высчитывающую X^2. Х задается пользователем. Использовать рекурсию.

Рекурсивно вычислить выражение - C++
Вычислить результат выражения http://s010.***********/i311/1511/4e/3f0e9412061d.jpg Зависимость а, это массив А в программе.аналогично...

Вычислить сумму рекурсивно - C++

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BatonPro
30 / 30 / 24
Регистрация: 21.06.2014
Сообщений: 81
25.06.2014, 19:51 #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;
}
1
RaiaNKnight
96 / 70 / 7
Регистрация: 29.06.2011
Сообщений: 465
Записей в блоге: 1
25.06.2014, 19:55 #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 секунд
Опс, опередили)
1
zss
Модератор
Эксперт С++
6382 / 5947 / 1927
Регистрация: 18.12.2011
Сообщений: 15,264
Завершенные тесты: 1
25.06.2014, 22:28 #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 передавать как параметр.
3
BatonPro
30 / 30 / 24
Регистрация: 21.06.2014
Сообщений: 81
25.06.2014, 22:52 #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;
}
1
burning_steam
2 / 2 / 0
Регистрация: 07.10.2013
Сообщений: 50
26.06.2014, 12:19  [ТС] #6
Всем спасибо. Совсем забыл про статические переменные.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.06.2014, 12:19
Привет! Вот еще темы с ответами:

Вычислить значение выражения рекурсивно - C++
Доброго времени суток! Помогите решить подсчитать значение выражения с помощью рекурсии. Вот в картинке сохранил то, что надо...

Вычислить выражение рекурсивно и итеративно - C++
Помогите записать пример. Решить задачу на фото двумя способами - с применением рекурсии и без неё. ...

Рекурсивно вычислить производную експоненты - C++
Задание:рекурсивно найти n-ую производную f(x)={e}^{a{x}^{2}+bx+c} для заданого x,построив для {f}^{(n)}(x)рекурентное соотношение. ...

Вычислить сумму элементов массива рекурсивно - C++
Определить сумму элементов данного одномерного массива с использованием рекурсии.


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
26.06.2014, 12:19
Ответ Создать тему
Опции темы

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