Real life examples of Recursion

[swalton]

Hello i am trying to understand recursion better and how it is used in real life. Can anybody give me real life examples of recursion?

[Athar]

Some classical examples that come to mind:

Quicksort:
http://en.wikipedia.org/wiki/Quicksort

Towers of Hanoi:
http://en.wikipedia.org/wiki/Tower_of_Hanoi

Floodfill:
http://en.wikipedia.org/wiki/Flood_fill

[swalton]

Oh ok i see how each one of them works. Thank you so much!