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

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

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

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

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

textual
Листинг программы
  1. using System;
  2.  
  3. namespace ConsoleApp
  4. {
  5.     class Program
  6.     {
  7.         public static int Depth = 0;
  8.         public static UInt64 AckermannFunc(UInt64 m, UInt64 n) {
  9.             Depth++;
  10.             if (m == 0)
  11.                 return n + 1;
  12.             if (n == 0)
  13.                 return AckermannFunc(m - 1, 1);
  14.             return AckermannFunc(m - 1, AckermannFunc(m, n - 1));
  15.         }
  16.  
  17.         static void Main(string[] args) {
  18.             Console.WriteLine(AckermannFunc(3, 5));
  19.             Console.WriteLine(Depth);
  20.         }
  21.     }
  22. }

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


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

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

8   голосов , оценка 3.375 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы