Following is a simple recursive implementation of the Coin Change problem. ... has both properties (see this and this) of a dynamic programming problem.
www.geeksforgeeks.org