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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нужно составить программу вычисления выражения http://www.cyberforum.ru/cpp-beginners/thread767290.html
нужно составить программу вычисления Z,
C++ Проверка открытия файла вывода #include <iostream> #include <fstream> #include <stdio.h> #include <string> using namespace std; int main () { cout <<"enter way: "; http://www.cyberforum.ru/cpp-beginners/thread767288.html
Неадекватное поведение цикла C++
Предсавляю вашему вниманию код программы: #include <iostream> #include <stdlib.h> int main() { for (int i=1; i<=999; i++) printf ("%d\n", i);
Стек на базе статического массива C++
Здравствуйте помогите, верней напишите за меня пожалуйста стек на базе статического массива. требования для массива: 1)тип элементов - интегер 2)значения чисел от 3)начальное количество элементов - 4 требования для стека: 1) добавления нового элемента 2)удаление элемента 3)вывод изменения массива после каждого удаления или добавления элемента.
C++ Преобразование сбалансированного дерева в дерево поиска http://www.cyberforum.ru/cpp-beginners/thread767263.html
пишу программу по примерам не могу найти как преобразовать сбалансированное дерево в дерево поиска вот пример моего кода # include <iostream.h> # include <conio.h> # include <windows.h> //Наша структура struct node { int info; //Информационное поле
C++ Дерево. Реализовать симметричный обход Здравствуйте, у меня есть дерево ( не бинарное) как мне его задать в c++ и реализовать симметричный обход подробнее

Показать сообщение отдельно
antonkw_sky
0 / 0 / 0
Регистрация: 20.01.2013
Сообщений: 3
20.01.2013, 19:46     Функция Аккермана без рекурсии
Задача:
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.

С рекурсией она решается так (размер стека пришлось увеличить, дабы хотя бы (4;1), (5;0) считало):
C++
1
2
3
4
5
int AkkR(int m, int n)  {
  if(m==0 && n>0) return n+1;
  if(n==0 && m>0) return AkkR(m-1, 1);
  else return AkkR(m-1,AkkR(m, n-1));
}
Но вот надо еще как-то реализовать решение сей функции без рекурсии, 2-е сутки мозг плавится от циклов внутри циклов, но так ничего путевого в голову и не пришло. Буду благодарен любой подсказке.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru