Форум программистов, компьютерный форум 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++ Замена каждого слова на его длину
С клавиатуры вводится произвольная строка, состоящая из символов латинского алфавита. Группы символов, раздельные пробелами, и не имеющие пробелов внутри будем называть словами. Напишите программу, которая заменяет каждое слово строки на его длину. Длина строки не более 100 символов. Например: Исходная строка: "An example of a string of characters " ...
C++ Перевод из VS в Dev
Доброго времени суток! Имеется код, написанный в Visual Studio, не понимаю, как его приспособить для Dev C++ Прошу вашей помощи! #include <stdio.h> #include <stdlib.h> #include <locale.h> #define N 3 #define M 2 int a, b;
C++ В матрице состоящей из цифр найти цепочку составляющую заданное число http://www.cyberforum.ru/cpp-beginners/thread1488328.html
Дана квадратная матрица F, состоящая из цифр. Найти в ней цепочку цифр, составляющую заданное число D, 9<D<100000. Цепочку составляют соседние по горизонтали или вертикали цифры. Вывести на экран номер строки и столбца, в котором начинается число, а также его расположение (вертикальное или горизонтальное).
C++ Рекурсия и циклы Подскажите пожалуйста, любой ли цикл можно заменить на рекурсию, и любую ли рекурсию можно заменить на цикл. А если нет, то можно пример привести. Спасибо. подробнее

Показать сообщение отдельно
khaev
 Аватар для khaev
0 / 0 / 0
Регистрация: 25.11.2014
Сообщений: 10
26.06.2015, 17:53     Рекурсия. Функция Акермана
Доброго времени суток.
Имеется три программы, времени очень мало, нужно разобраться что да как работает, очень прошу просто написать что эта функция делает, что это за переменная и тд.
Кто что сможет, прошу
Может эти программы пригодятся кому-нибудь к тому же

Рекурсия. Функция Акермана:
Вычислить значение функции Аккермана для заданных значений 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);
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru