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

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

Войти
Регистрация
Восстановить пароль
 
kolxoznik1
4 / 4 / 0
Регистрация: 28.03.2010
Сообщений: 94
#1

Вычисление рекурсивным методом значение математической зависимости - C++

07.05.2010, 23:19. Просмотров 437. Ответов 3
Метки нет (Все метки)

Вычислить рекурсивным методом значение математической зависимости, заданной рекуррентной формулой, для произвольного значения параметров.
Функция Аккермана: n, m = 0, 1, 2, …
A(m, n) = n+1 , если m=0
A(m, n) = A(m-1, 1) , если n=0
A(m, n) = A(m-1, A(m, n-1)), если m>0, n>0


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

Вычислить рекурсивным методом значение математической зависимости - C++
Помогите, пожалуйста, нужно "Вычислить рекурсивным методом значение математической зависимости:"

Посчитать рекурсивным методом значение математической зависимости - C++
Посчитать рекурсивным методом значение математической зависимости. Функция Аккермана для неотрицательных чисел m и n. ...

Вычислить рекурсивным методом - C++
Добрый день! Прошу вашей помощи. Вычислить рекурсивным методом y =x**N за следующим алгоритмом: y=(x**N/2)**2, если N парное; ...

Вычисление степени числа рекурсивным вызовом - C++
По условию задачи написал код #include<iostream> using namespace std; #include<windows>

Выполнить изображение треугольников рекурсивным методом - C++
Выполнить изображение треугольники рекурсивным методом исполнение в win 32 aplicattion в функцию задаём глубину и в зависимости от...

Вычислить рекурсивным методом умножение двух целых положительных чисел p=a*b используя следующий алгоритм - C++
p=2*(a*b/2), если b парное p=a+a*(b-1) ,если b непарное p=0, если b=0

3
Psixodelik
40 / 39 / 2
Регистрация: 27.11.2009
Сообщений: 100
08.05.2010, 00:41 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <conio.h>
#include <iostream>
using namespace std;
 
long A(int m, int n)
{
    if(m == 0)
        return n+1;
    if(n==0)
        return A(m-1,1);
    else
        return A(m-1,A(m,n-1));
    
}
 
 
int main()
{
    long a = A(3,2); // сюда пихаешь свои проверочные значения ;)
    cout << a << endl;
    getch();
}
0
kolxoznik1
4 / 4 / 0
Регистрация: 28.03.2010
Сообщений: 94
08.05.2010, 03:18  [ТС] #3
Как я понимаю надо вводить числа с клавиатуры, насколько понял вводится два числа n и m и от их введеного числа меняется (подставляется) соответствующая формула

A(m, n) = n+1 , если m=0
A(m, n) = A(m-1, 1) , если n=0
A(m, n) = A(m-1, A(m, n-1)), если m>0, n>0
0
Psixodelik
40 / 39 / 2
Регистрация: 27.11.2009
Сообщений: 100
08.05.2010, 10:49 #4
Цитата Сообщение от kolxoznik1 Посмотреть сообщение
Как я понимаю надо вводить числа с клавиатуры
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
#include <conio.h>
#include <iostream>
using namespace std;
 
long A(int m, int n)
{
        if(m == 0)
                return n+1;
        if(n==0)
                return A(m-1,1);
        else
                return A(m-1,A(m,n-1));
        
}
 
 
int main()
{
        int m,n;
        cout << "Enter m: ";
        cin >> m;
        cout << "Enter n: ";
        cin >> n;
        long a = A(m,n); 
        cout << a << endl;
        getch();
}
1
08.05.2010, 10:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.05.2010, 10:49
Привет! Вот еще темы с ответами:

вычисление математической функции exp(x) - C++
составил алгоритмы: алг Общ (арг вещ Х, арг цел N, рез вещ S) нач | если N = 0 | | то S:=1 | | иначе S:=Общ(X, N-1)*X/N...

Вычисление значения математической формулы введённой через консколь - C++
Через консоль я заполняю массив char какой-то неизвестной заранее формулой, например 2+2. Так вот как мне посчитать значение этой формулы?...

Вычисление значения трех определенных интегралов методом трапеций или методом Симпсона - C++
Всем привет, нужна конкретная помощь по написанию проги по такому условию. Написать программу, вычисляющую значение трех определенных...

Правильно ли с математической точки зрения программа на С++ вычислит значение выражения 5 / 2 * 1.3? - C++
Народ помогите пожалуйста с заданиями,буду очень благодарен. Сам не силен в программировании,но это задали на завтра...( Правильно ли с...


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

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

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