Skip to content

Commit ab1f009

Browse files
authored
Merge pull request #87 from anjalibarnwal31/main
Ackermann.py added in recursion
2 parents a306666 + ee8b148 commit ab1f009

File tree

2 files changed

+11
-0
lines changed

2 files changed

+11
-0
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -37,6 +37,7 @@ The following topics will be elaborated:
3737
* Linear Search
3838
* Binary Search
3939
* Recursion
40+
* Ackermann Function
4041
* Backtracking
4142
* Dynamic Programming
4243
* Linked List

Recursion/Ackermann.py

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
def Ackermann(m, n):
2+
if m == 0:
3+
return n + 1
4+
elif m > 0 and n == 0:
5+
return Ackermann(m - 1, 1)
6+
else:
7+
return Ackermann(m - 1, Ackermann(m, n - 1))
8+
m = int(input())
9+
n = int(input())
10+
print(Ackermann(m, n))

0 commit comments

Comments
 (0)