Программирование рекурсий

@aidoqa · Регистрация: 08.02.2011

Студворк — интернет-сервис помощи студентам

Функция Аккермана. Даны неотрицательные целые числа n, m. Вычислить A(n,m), где (см рисунок)

Использовать программу, включающую рекурсивную функцию.

@Toshkarik · 04.03.2012, 19:44

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
#include <cstdlib>>
using namespace std;
/*
 *
 */
 
 
int A( int n, int m ) {
    int ret = m + 1;
 
    if ( n != 0 )
    if ( m == 0 )
        ret = A( n - 1, 1 );
    else
        ret = A( n - 1, A( n, m - 1 ) );
 
    return ret;
}
 
int main( ) {
    int n, m;
    cout << "Enter n : ";
    cin >> n;
 
    cout << "Enter m : ";
    cin >> m;
 
    cout << A( n, m ) << endl;
 
    system( "pause" );
    return 0;
}

Или мой вариант

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <iostream>
#include <cstdlib>>
using namespace std;
 
 
/*
 *
 */
 
int A( int n, int m ) {
    if ( n == 0 )
    return m + 1;
 
    if ( m == 0 )
    return A( n - 1, 1 );
 
    return A( n - 1, A( n, m - 1 ) );
}
 
int main( ) {
    int n, m;
    cout << "Enter n : ";
    cin >> n;
 
    cout << "Enter m : ";
    cin >> m;
 
    cout << A( n, m ) << endl;
 
    system( "pause" );
    return 0;
}

@aidoqa · 04.03.2012, 19:53 **[ТС]**

Toshkarik, спасибо выручил)

Не по теме:

(глупый вопрос конечно, может с блок схемами сталкивался?)

@Toshkarik · 04.03.2012, 20:16

Не по теме:

UML? Еще не начинал его толком учить...

@aidoqa · 04.03.2012, 20:21 **[ТС]**

Не по теме:

что такое UML?

@Toshkarik · 04.03.2012, 20:22

Не по теме:

UML

@aidoqa · 04.03.2012, 20:24 **[ТС]**

Не по теме:

нет не UML, самые простые блок схемы, ромб, квадрат, прямоугольник и т.д.

@Toshkarik · 04.03.2012, 20:26

Не по теме:

Это он и есть :)

@aidoqa · 04.03.2012, 20:26 **[ТС]**

Не по теме:

ааа ок) спасибо за помощь)

Новые блоги и статьи Все статьи Все блоги /
Часы с термометром и праздничным календарем yariko 12.11.2026 Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .	Транслитерация текста с кириллицы на латиницу (вариант №1) Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .	Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .

@aidoqa 587 / 101 / 2 Регистрация: 08.02.2011 Сообщений: 842

	Программирование рекурсий 02.03.2012, 18:12. Показов 3151. Ответов 27 Метки нет (Все метки) Функция Аккермана. Даны неотрицательные целые числа n, m. Вычислить A(n,m), где (см рисунок) Использовать программу, включающую рекурсивную функцию. Миниатюры 0

@aidoqa 587 / 101 / 2 Регистрация: 08.02.2011 Сообщений: 842
	04.03.2012, 19:53 [ТС]
	Toshkarik, спасибо выручил) Не по теме: (глупый вопрос конечно, может с блок схемами сталкивался?) 0

@Toshkarik
	04.03.2012, 20:16
	Не по теме: UML? Еще не начинал его толком учить... 0

@aidoqa
	04.03.2012, 20:21 [ТС]
	Не по теме: что такое UML? 0

@aidoqa
	04.03.2012, 20:24 [ТС]
	Не по теме: нет не UML, самые простые блок схемы, ромб, квадрат, прямоугольник и т.д. 0

@Toshkarik
	04.03.2012, 20:26
	Не по теме: Это он и есть :) 1

@aidoqa
	04.03.2012, 20:26 [ТС]
	Не по теме: ааа ок) спасибо за помощь) 0