Recursion Project

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 is also seen in real life situations where a mathematical formula is not needed.


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:

  • Create an original piece of artwork, which shows recursion.  (A picture inside another picture)   This should be completed on poster board, sketchpad, or anything else that is presentable.
  • Create an original piece of digital artwork.  There are many ways to accomplish this via computer, especially those experienced with Photoshop or Paint.
  • Create a piece of original digital photography.
  • Create a small video using a digital camera/camcorder.  Use your own creativity to make a small video which has multiple videos contained in the single video.  A computer version (on CD, DVD, etc…) of the video would be needed.
  • You could also create a poster, piece of woodwork, etc...

If you have an idea which is not on this list, please notify me so I can verify that you will receive credit.