ntp Безусловно, imho любую задачу можно решить без рекурсии. A(N,M)=A(N-1,A(N,M-1)) Как понимаю результат функции фигурирует как параметр. Делаем цикл, в нём вызываем функцию A, потом меняем параметры на полученный только что результат, и чего-то там ещё по вкусу, и снова прогоняем итерацию цикла.