Форум программистов, компьютерный форум 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++ Рекурсия и циклы Подскажите пожалуйста, любой ли цикл можно заменить на рекурсию, и любую ли рекурсию можно заменить на цикл. А если нет, то можно пример привести. Спасибо. подробнее

Показать сообщение отдельно
Рыжий Лис
Просто Лис
 Аватар для Рыжий Лис
209 / 164 / 44
Регистрация: 17.05.2012
Сообщений: 611
Записей в блоге: 4
26.06.2015, 18:55     Рекурсия. Функция Акермана
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
 
int ackr(int x, int y) {
  if (x==0) return y+1;           //a(0,y)=y+1;
  if (y==0) return ackr(x-1,1); //a(x,0)= a(x-1,1);
  return ackr(x-1,ackr(x,y-1)); //a(x,y)= a(x-1, a(x, y -1));
}
 
int main(){
  int x, y, z;
  printf("vvedite x e y: ");
  scanf("%d",&x);
  scanf("%d",&y);
  z=ackr(x,y);
  printf ("Otvet: %d",z);
}
 
Текущее время: 00:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru