DS&A

Recursion on Linked Lists

Mar 122018

A linked list is a recursive structure — a linked list node has a value, and a pointer to the next linked list node. This means we can solve problems on linked lists using structural recursion. In this post we’ll see three examples, to demonstrate the process of writing a structurally recursive algorithm.

• Tags: 
• recursion, structural recursion, linked lists, algorithms

• Read more
• Comments (0)

Recursion on Trees

Mar 122018

Recursion is one of the most difficult ideas in programming, but sometimes it can be simple. A recursive function is a function which can call itself. Some recursive functions are very puzzling, but others are so natural that you can understand them even without knowing what recursion is.

• Tags: 
• recursion, structural recursion, trees, algorithms

• Read more
• Comments (0)