"I will assume "My function works before writing my function definition " this is the concept of recursion ". this line is used in second video of Section 6 . I did not understand the meaning of this line . can you please elaborate this? so that i can understand recursion properly
I will assume "My function works before writing my function definition " this is the concept of recursion How?
The idea is to represent a problem in terms of one or more smaller problems, and add one or more base conditions that stop the recursion. For example, we compute factorial n if we know factorial of (n-1). The base case for factorial would be n = 0. We return 1 when n = 0.
so we first assume that we can compute f(n-1) and just write the remaining base case …
If fact(10) is called, it will call fact(9), fact(8), fact(7) and so on
The idea is to represent a problem in terms of one or more smaller problems, and add one or more base conditions that stop the recursion.
if this solves your doubt please mark it as resolved 