Function ackermann 

pub fn ackermann(m: u64, n: u64) -> u64

Ackermann funksiyasi — rekursiyaning “chegarasi”.

Bu funksiya primitiv rekursiv emas: uni tsikllar bilan (oldindan ma’lum takrorlanishlar soni bilan) yozib bo’lmaydi. Juda tez o’sadi: A(4, 2) ≈ 2·10¹⁹⁷²⁸ — koinotdagi atomlardan ko’p raqamli son.

Shu sababli faqat kichik argumentlar bilan chaqiring (m <= 3).

Misol

use rust_algorithms::other::recursion::ackermann;

assert_eq!(ackermann(1, 1), 3);
assert_eq!(ackermann(2, 3), 9);
assert_eq!(ackermann(3, 3), 61);