Recursive algorithm

A recursive algorithm is a function that tells itself to do something, resulting in it running over and over on smaller and smaller inputs. At the end, it gives back a value.

Recursive Algorithm Media

• 

  Tree created using the Logo programming language and relying heavily on recursion. Each branch can be seen as a smaller version of a tree.

• 

  Recursive drawing of a Sierpiński Triangle through turtle graphics.

• 

  The execution of this C function:void func(int num){* if(num < 5){* printf("%d\n", num);* func(num+1);

• 

  The execution of this C function:void func(int num){* if(num < 5){* func(num+1);* printf("%d\n", num);

• 

  TowerofHanoi