Mathematically, recursion occurs when a function is used to define itself; however, it is not always defined by a mathematical formula.
For example, the Fibonacci sequence (1,1,2,3,5,8,13,21,34,…) is generated using a recursive function.
fn = fn-2 + fn-1 where f0 = 1 and f1 = 1
f2 = f0 + f1 = 1 + 1 = 2
f3 = f1 + f2 = 1 + 2 = 3
f4 = f2 + f3 = 2 + 3 = 5
Recursion Project: Real life example of recursion
I have provided you several examples of how recursion occurs in real life. Now, it is your turn to provide me with an example. Here are the requirements:
1. You are to provide an example of recursion in real life which you create. Searching on the internet for a recursive picture is not enough.
2. Your creation can be basically anything that is school appropriate. Here are some examples of how you could handle this requirement:
If you have an idea which is not on this list, please notify me so I can verify that you will receive credit.