recursion

karan1205 · Mar 5, 2022 · 9133211 · 9133211
1 parent cf41209
commit 9133211
Show file tree

Hide file tree

Showing 2 changed files with 18 additions and 0 deletions.
diff --git a/DSA/recursion/README.md b/DSA/recursion/README.md
@@ -0,0 +1,18 @@
+# Recursion
+
+* A process (a function) that calls itself.
+
+## The call stack
+* It's a stack data structure.
+* Any time a function is invoked it is placed (pushed) on the top of the call stack.
+* When JavaScript sees the return keyword or when the function ends, the compiler will remove (pop)
+
+## How recursive functions work
+* Invoke the same function with a different input until you reach your base case!
+
+## Base Case
+* The condition when the recursion ends.
+
+## Two essential parts of a recursive function!
+* Base case
+* Different Input
diff --git a/DSA/Recursion/isSorted.js → DSA/recursion/isSorted.js b/DSA/Recursion/isSorted.js → DSA/recursion/isSorted.js