From 5a1e7c86f13b227c544c9fdce0e2cd4e85e31e60 Mon Sep 17 00:00:00 2001 From: hacreating <68935517+hacreating@users.noreply.github.com> Date: Mon, 31 Oct 2022 01:59:28 +0530 Subject: [PATCH] Create README.md With my Experience I design a Quick recap to start with Recursion in this Readme folder students gets some of the very fundamental concepts to be keep in mind before deep dive into Recursion. I hope it will surely add some Value . --- Recursion/README.md | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 Recursion/README.md diff --git a/Recursion/README.md b/Recursion/README.md new file mode 100644 index 0000000..b4d5767 --- /dev/null +++ b/Recursion/README.md @@ -0,0 +1,17 @@ +**When A function calling itself the process is called as recursion.** +eg. void fun(n){ + fun(n-1) + } + **Very Important points to Remember About Recursion :- Recursion without base condition is a recipie for disaster , + that means Base Condition is very Important thing to keep in mind whenever you are applying Recursion.** + *How Do You Know When to Apply Recursion ?* + ***Ask 3 questions to yourself :- + 1. Can it(Problem) be broken down to Smaller Problem? + 2. Are the Result Dependent on each other ? + 3. Does it have a Base Condition?*** + + *Application Of Recursion* + 1. Dynamic Programing + 2. Tree Traversal. + 3. Divide and Conquer Algorithms.(Binary Search ,Mearge sort, quick sort etc.) +