當前位置:編程學習大全網 - 編程軟體 - Ack(4,4)等於多少?

Ack(4,4)等於多少?

從Ackermann函數的定義中可以看出,Ackermann函數可以看成關於n的壹個函數序列,其中第0個函數返回n+1,而第m個函數則是將第m-1個函數對1叠代n+1遍。對較小的m,該函數為:?

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,乘冪中***有n+3個2。

當m≥4,Ackermann函數的增長快得驚人。Ackermann(4,0)=13,Ackermann(4,1)=65533,Ackermann(4,2)=2^65536-3有19729位,而Ackermann(4,3)則即使是位數也不易估計。

因此?Ack(4,4)=?2^2^2^2^2^2^2-3=18446744073709551613

  • 上一篇:求於用單片機和4*4矩陣鍵盤輸入數字計數並在LCD1602上顯示出來的C語言程序
  • 下一篇:綁定與控制的區別
  • copyright 2024編程學習大全網