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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Чему равно а? http://www.cyberforum.ru/cpp-beginners/thread1488347.html
int a; a = 'a' < 'b' < 'c' - 'c' >> 1 % ('b' - 'a');
C++ Найти в файле слова длины которых являются числами Фибоначчи Добрый день,подскажите как написать прогу с++ естественно. В файле написаны слова,вывести на экран слова длина которого является числа Фибоначчи http://www.cyberforum.ru/cpp-beginners/thread1488340.html
C++ Замена каждого слова на его длину
С клавиатуры вводится произвольная строка, состоящая из символов латинского алфавита. Группы символов, раздельные пробелами, и не имеющие пробелов внутри будем называть словами. Напишите программу,...
C++ Перевод из VS в Dev
Доброго времени суток! Имеется код, написанный в Visual Studio, не понимаю, как его приспособить для Dev C++ Прошу вашей помощи! #include <stdio.h> #include <stdlib.h> #include <locale.h>...
C++ В матрице состоящей из цифр найти цепочку составляющую заданное число http://www.cyberforum.ru/cpp-beginners/thread1488328.html
Дана квадратная матрица F, состоящая из цифр. Найти в ней цепочку цифр, составляющую заданное число D, 9<D<100000. Цепочку составляют соседние по горизонтали или вертикали цифры. Вывести на экран...
C++ Рекурсия и циклы Подскажите пожалуйста, любой ли цикл можно заменить на рекурсию, и любую ли рекурсию можно заменить на цикл. А если нет, то можно пример привести. Спасибо. подробнее

Показать сообщение отдельно
khaev
0 / 0 / 0
Регистрация: 25.11.2014
Сообщений: 10

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

26.06.2015, 17:53. Просмотров 332. Ответов 1
Метки (Все метки)

Доброго времени суток.
Имеется три программы, времени очень мало, нужно разобраться что да как работает, очень прошу просто написать что эта функция делает, что это за переменная и тд.
Кто что сможет, прошу
Может эти программы пригодятся кому-нибудь к тому же

Рекурсия. Функция Акермана:
Вычислить значение функции Аккермана для заданных значений x, y (целые неотрицательные числа): a(0,y)=y+1; a(x,0)= a(x-1,1); a(x,y)= a(x-1, a(x, y -1));
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <stdlib.h>
int ackr( int n, int m) 
{ int z; 
if(n==0) 
return m+1;
else if ((m==0)&&(n!=0))
 
{ return ackr(n-1,1);}
else if ((m>0)&&(n>0))
 
{return ackr(n-1,(ackr(n,m-1))); } 
 
}
int main()
{ int i, j,z;
printf ("vvedite i e j: ");
scanf("%d",&i);
scanf("%d",&j);
z=ackr(i,j);
printf ("Otvet: %d",z);
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru