Знакомство с языком программирования С#: Напишите программу вычисления функции Аккермана с помощью рекурсии. Даны два неотрицательных числа m и n

Задача: Напишите программу вычисления функции Аккермана с помощью рекурсии. Даны два неотрицательных числа m и n.

Пример:

m = 2, n = 3 -> A(m,n) = 9
m = 3, n = 2 -> A(m,n) = 29

Решение:

Console.Write(«Введите значение M: «);
int m = Convert.ToInt32(Console.ReadLine());
Console.Write(«Введите значение N: «);
int n = Convert.ToInt32(Console.ReadLine());

int akkerman(int m, int n)
{
if (m == 0) return n + 1;
else if (n == 0) return akkerman(m — 1, 1);
else return akkerman(m — 1, akkerman(m, n — 1));
}

Console.Write($»Функция Аккермана равно {akkerman(m, n)} «);

Пояснение:

Задача на знание функции Аккермана, которую можно посмотреть в интернете. Ну и немного надо знать рекурсию )