5.1.1+Identify+a+situation+that+requires+the+use+of+recursive+thinking.

= Identify a situation that requires the use of recursive thinking =

Towers of Hanoi
he objective of the puzzle is to move the entire stack to another rod, obeying the following rules:


 * Only one disk may be moved at a time.
 * Each move consists of taking the upper disk from one of the rods and sliding it onto another rod, on top of the other disks that may already be present on that rod.
 * No disk may be placed on top of a smaller disk.

Parse binary trees


In computer science, a binary tree is a tree data structure in which each node has at most two child nodes, usually distinguished as "left" and "right".