Реализовать рекурсивный алгоритм вычисления функции Аккермана - 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);
        }
    }
}

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

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

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