https://github.com/uedatakumi/ackermann_function

Ackermann Function
https://github.com/uedatakumi/ackermann_function

c haskell ruby

Last synced: 2 months ago
JSON representation

Ackermann Function

• Host: GitHub
• URL: https://github.com/uedatakumi/ackermann_function
• Owner: uedatakumi
• Created: 2018-09-16T12:35:19.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2019-08-22T15:40:04.000Z (almost 7 years ago)
• Last Synced: 2025-08-14T05:36:54.000Z (11 months ago)
• Topics: c, haskell, ruby
• Language: C
• Homepage:
• Size: 1.95 KB
• Stars: 0
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Ackermann function

## Mathematical definition

```

ack: N * N -> N

ack(0, n) = n + 1

ack(m, 0) = ack(m - 1, 1)

ack(m, n) = ack(m - 1, ack(m, n - 1))

```

## Haskell

```

$ ghci ackermann.hs

*Main> ack 1 1

3

```

## Ruby

```

$ irb

irb(main):001:0> load './ackermann.rb'

=> true

irb(main):002:0> ack(1, 1)

=> 3

```

## C

compile

```

$ gcc ackermann.c

```

execution

```

$ ./a.out

m = 1

n = 1

ack(1, 1) = 3

```