¿A qué es igual Ack(4, 4)?
Se puede ver en la definición de la función de Ackermann que la función de Ackermann puede considerarse como una secuencia de funciones sobre n, donde la función 0 devuelve n 1 y la función m-ésima devuelve m-1 A. La función itera n 1 veces para 1. Para m más pequeña, la función es:?
Ackermann(0, n)=n 1?
Ackermann(1, n)=n 2?
Ackermann(2,n)=2*n 3?
Ackermann(3,n)=2^(n 3)-3?
Ackermann(4,n) =2 ^2^2^......^2-3, hay n 3 2 en el poder.
Cuando m≥4, la función de Ackermann crece sorprendentemente rápido. Ackermann (4,0) = 13, Ackermann (4,1) = 65533, Ackermann (4,2) = 2 ^ 65536-3 tiene 19729 dígitos y Ackermann (4,3) incluso el número de dígitos es difícil de estimar. .
¿Por lo tanto?Ack(4,4)=?2^2^2^2^2^2^2-3=18446744073709551613