Реализовать рекурсивный алгоритм вычисления функции Аккермана - C#

Узнай цену своей работы

Формулировка задачи:

Нужна помощь! Реализовать рекурсивный алгоритм вычисления функции Анкермана. Вычислить глубину рекурсии.

Решение задачи: «Реализовать рекурсивный алгоритм вычисления функции Аккермана»

textual
Листинг программы
using System;
 
namespace ConsoleApp
{
    class Program
    {
        public static int Depth = 0;
        public static UInt64 AckermannFunc(UInt64 m, UInt64 n) {
            Depth++;
            if (m == 0)
                return n + 1;
            if (n == 0)
                return AckermannFunc(m - 1, 1);
            return AckermannFunc(m - 1, AckermannFunc(m, n - 1));
        }
 
        static void Main(string[] args) {
            Console.WriteLine(AckermannFunc(3, 5));
            Console.WriteLine(Depth);
        }
    }
}

ИИ для рефератов и докладов


  • Экспорт Word по ГОСТу
  • Минимум 80% уникальности текста
  • Поиск релевантных источников в интернете
  • Готовый документ за 2 минуты

Оцени полезность:

8   голосов , оценка 3.375 из 5
Похожие ответы