Skip to content

abdulhdr1/rust-ackermann

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

The Ackermann function is a recursive mathematical function that takes two non-negative integers as input and returns a single non-negative integer as output. It is defined recursively and has three cases:

Given A(m,n)
If m = 0, the function returns n + 1.
If n = 0, the function returns itself with A(m-1, 1).
If both m and n are greater than 0, the function calls itself recursively with m-1 and A(m, n-1) as its arguments.

Learned about it on this video

About

ackermann function implementation using rust and dynamic programming

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages