From ce424d15a1b3a229943cf0af7dc42b0ede952aaf Mon Sep 17 00:00:00 2001 From: PRIYANSHU TRIPATHI <71384373+priyansh1114@users.noreply.github.com> Date: Sun, 15 Oct 2023 12:14:53 +0530 Subject: [PATCH] Create Recursion --- Recursion | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 Recursion diff --git a/Recursion b/Recursion new file mode 100644 index 00000000..5fd087be --- /dev/null +++ b/Recursion @@ -0,0 +1,16 @@ +Introduction +The process in which a function calls itself is called recursion and the +corresponding function is called a recursive function. +Since computer programming is a fundamental application of mathematics, so let +us first try to understand the mathematical reasoning behind recursion. +In general, we all are aware of the concept of functions. In a nutshell, functions are +mathematical equations that produce an output on providing input. For example: +Suppose the function F(x) is a function defined by: +F(x) = x2 + 4 +We can write the Python Code for this function as: +def F(int x): +return (x * x + 4) +Now, we can pass different values of x to this function and receive our output +accordingly. +Before moving onto the recursion, let's try to understand another mathematical +concept known as the Principle of Mathematical Induction (PMI).