Skip to content

Instantly share code, notes, and snippets.

@mathieujobin
Created July 8, 2014 15:24
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save mathieujobin/16032223f245115f0177 to your computer and use it in GitHub Desktop.
Save mathieujobin/16032223f245115f0177 to your computer and use it in GitHub Desktop.
$ ulimit -s
99999
$ time ./a.out
result of ackerman(0, 0) => 1.
result of ackerman(0, 1) => 2.
result of ackerman(0, 2) => 3.
result of ackerman(0, 3) => 4.
result of ackerman(0, 4) => 5.
result of ackerman(0, 5) => 6.
result of ackerman(0, 6) => 7.
result of ackerman(0, 7) => 8.
result of ackerman(0, 8) => 9.
result of ackerman(0, 9) => 10.
result of ackerman(0, 10) => 11.
result of ackerman(0, 11) => 12.
result of ackerman(0, 12) => 13.
result of ackerman(0, 13) => 14.
result of ackerman(0, 14) => 15.
result of ackerman(0, 15) => 16.
result of ackerman(0, 16) => 17.
result of ackerman(0, 17) => 18.
result of ackerman(1, 0) => 2.
result of ackerman(1, 1) => 3.
result of ackerman(1, 2) => 4.
result of ackerman(1, 3) => 5.
result of ackerman(1, 4) => 6.
result of ackerman(1, 5) => 7.
result of ackerman(1, 6) => 8.
result of ackerman(1, 7) => 9.
result of ackerman(1, 8) => 10.
result of ackerman(1, 9) => 11.
result of ackerman(1, 10) => 12.
result of ackerman(1, 11) => 13.
result of ackerman(1, 12) => 14.
result of ackerman(1, 13) => 15.
result of ackerman(1, 14) => 16.
result of ackerman(1, 15) => 17.
result of ackerman(1, 16) => 18.
result of ackerman(1, 17) => 19.
result of ackerman(2, 0) => 3.
result of ackerman(2, 1) => 5.
result of ackerman(2, 2) => 7.
result of ackerman(2, 3) => 9.
result of ackerman(2, 4) => 11.
result of ackerman(2, 5) => 13.
result of ackerman(2, 6) => 15.
result of ackerman(2, 7) => 17.
result of ackerman(2, 8) => 19.
result of ackerman(2, 9) => 21.
result of ackerman(2, 10) => 23.
result of ackerman(2, 11) => 25.
result of ackerman(2, 12) => 27.
result of ackerman(2, 13) => 29.
result of ackerman(2, 14) => 31.
result of ackerman(2, 15) => 33.
result of ackerman(2, 16) => 35.
result of ackerman(2, 17) => 37.
result of ackerman(3, 0) => 5.
result of ackerman(3, 1) => 13.
result of ackerman(3, 2) => 29.
result of ackerman(3, 3) => 61.
result of ackerman(3, 4) => 125.
result of ackerman(3, 5) => 253.
result of ackerman(3, 6) => 509.
result of ackerman(3, 7) => 1021.
result of ackerman(3, 8) => 2045.
result of ackerman(3, 9) => 4093.
result of ackerman(3, 10) => 8189.
result of ackerman(3, 11) => 16381.
result of ackerman(3, 12) => 32765.
result of ackerman(3, 13) => 65533.
result of ackerman(3, 14) => 131069.
result of ackerman(3, 15) => 262141.
result of ackerman(3, 16) => 524285.
result of ackerman(3, 17) => 1048573.
result of ackerman(4, 0) => 13.
result of ackerman(4, 1) => 65533.
result of ackerman(4, 2) => 1133591.
result of ackerman(4, 3) => 1391011.
result of ackerman(4, 4) => 853448.
result of ackerman(4, 5) => 877194.
result of ackerman(4, 6) => 633765.
result of ackerman(4, 7) => 2900944.
result of ackerman(4, 8) => 1276113.
result of ackerman(4, 9) => 2143002.
result of ackerman(4, 10) => 1938729.
result of ackerman(4, 11) => 2806945.
result of ackerman(4, 12) => 2220268.
result of ackerman(4, 13) => 595424.
result of ackerman(4, 14) => 2988410.
result of ackerman(4, 15) => 2977105.
result of ackerman(4, 16) => 2426274.
result of ackerman(4, 17) => 1723544.
result of ackerman(5, 0) => 65533.
result of ackerman(5, 1) => 927261.
result of ackerman(5, 2) => 313644.
result of ackerman(5, 3) => 236847.
result of ackerman(5, 4) => 2072886.
result of ackerman(5, 5) => 1136174.
result of ackerman(5, 6) => 2242289.
result of ackerman(5, 7) => 2719490.
result of ackerman(5, 8) => 393293.
result of ackerman(5, 9) => 2911946.
result of ackerman(5, 10) => 1951189.
result of ackerman(5, 11) => 1525832.
result of ackerman(5, 12) => 2926196.
result of ackerman(5, 13) => 737129.
result of ackerman(5, 14) => 370644.
result of ackerman(5, 15) => 540281.
result of ackerman(5, 16) => 702363.
result of ackerman(5, 17) => 149830.
real 0m0.553s
user 0m0.504s
sys 0m0.048s
source: https://github.com/somekool/somekool/blob/master/playgrounds/c/ackerman.c
@mathieujobin
Copy link
Author

segfault occurs at ack(9, 830)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment