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