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

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

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

Рекурсия. Функция Аккермана. - C++

26.06.2013, 14:54. Просмотров 1042. Ответов 2
Метки нет (Все метки)

вычислить рекурсивным методом значения математической зависимости, заданной рекурентной формулой, для произвольного значения параметров
Функция Аккермана для не отрицательных чисел
A(m, n)= n+1, если m=0;
A(m, n)= A(m-1, 1), якщо m≠0, n=0;
A(m, n)= A(m-1, A(m, n-1)), якщо m>0, n>0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.06.2013, 14:54     Рекурсия. Функция Аккермана.
Посмотрите здесь:

Функция Аккермана и рекурсия - C++
Доброго времени суток. Даны неотрицательные целые числа n, m; вычислить A(n, m), где A(n, m)=фиг. скобка m+1, if n=0, ...

Рекурсия: вычисление функции Аккермана - C++
Обчислити рекурсивним методом значення математичної залежності, заданої рекурентною формулою, для довільного значення параметрів. ...

Функция Аккермана - C++
Разработать рекурсивную функцию нахождения значения функции Аккермана, которая определяется для всех неотрицательных целых аргументов m и n...

Рекурсивная функция Аккермана - C++
Добрый вечер. Столкнулся с такой вот проблеммой. Условие задачи : Написать рекурсивную функцию для вычисления значения так...

Функция Аккермана без рекурсии - C++
Задача: A(0, n) = n + 1; A(m, 0) = A(m–1, 1); при m > 0; A(m, n) = A(m–1, A(m, n–1)); при m > 0 и n > 0. С рекурсией она...

Функция Аккермана без рекурсии - C++
Возможно сделать функцию Аккермана НЕ рекурсивно, а циклически? Сложность с которой я столкнулся в том что невозможно написать цикл A(0,...

Рекурсия. Функция Акермана - C++
Доброго времени суток. Имеется три программы, времени очень мало, нужно разобраться что да как работает, очень прошу просто написать что...

Функция вычисления степени числа (рекурсия) - C++
Всем доброго времени суток, сегодня начал осваивать рекурсивные функции, суть понял, написал функцию вычисления степени числа: double...

Рекурсия, сколько вызывается эта функция - C++
int f(int a, int b) { if (a <= 0 || b <= 0) { return a + b; } else { int s = 0; if (b * b % (a + b) != 0) { ...

Рекурсия. Функция для вывода на экран следующей картинки: - C++
дано натуральное число n . Разработать рекурсивную функцию для вывода на экран следующей картинки: 1 (1 РАЗ) 222 ...

Рекурсия: функция умножения двух чисел, используя только операцию сложения - C++
Напишите функцию умножения двух чисел, используя только операцию сложения(через рекурсию)

Рекурсия (функция определения НОД (наибольшего общего делителя) числа алгоритмом Евклида) - C++
Доброго времени суток. Есть определенная функция определения НОД(наибольшего общего делителя) числа алгоритмом Евклида: int nod(int a,...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alexcoder
1461 / 675 / 88
Регистрация: 03.06.2009
Сообщений: 3,502
Завершенные тесты: 1
26.06.2013, 20:31     Рекурсия. Функция Аккермана. #2
Не проверял!!!
C++
1
2
3
4
5
6
int A(int m,int n)
{
if(m==0) return n+1;
if(m!=0&&n==0) return A(m-1,1);
return A(m-1,A(m,n-1));
}
Tulosba
:)
Эксперт С++
4392 / 3235 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
26.06.2013, 21:51     Рекурсия. Функция Аккермана. #3
@alexcoder, проверка m != 0 не нужна.
Yandex
Объявления
26.06.2013, 21:51     Рекурсия. Функция Аккермана.
Ответ Создать тему
Опции темы

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