Реализовать рекурсивный алгоритм вычисления функции Аккермана - 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); } } }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д