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. f_{n} = f_{n-2} + f_{n-1} where f_{0} = 1 and f_{1} = 1 f_{2} = f_{0} + f_{1} = 1 + 1 = 2 f_{3} = f_{1} + f_{2} = 1 + 2 = 3 f_{4} = f_{2} + f_{3} = 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. |