check out the essentials of recursive vs iteration! (beginners)

Question

What is recursion? well, it is a function calling itself, with a base case to 'break' the function.
Why favor it over iteration? there was a saying that all recursive function can be written again as iteration.

Although i am not that experienced, let me share a lil about this topic, using two simple functions, factorial and fibonacci.

https://code.sololearn.com/cVd6PwabnLP5/#cpp

Answer 1

Fibonacci in python
https://code.sololearn.com/cWv1Qiw3Hf35/?ref=app
https://code.sololearn.com/cu6nbPMn3TEU/?ref=app

Answer 2

recursion means function calling itself