A domino has dimensions (1 inch by 2 inches) or (2 inches by 1 inch). Write a program to output all of the possible configurations of a (2 inches by n inches) board covered completely with dominoes where n is a positive number.
Note that a 1 by 2 domino has the form:
Note that a 2 by 1 domino has the form:
The above notation uses 2 h's next to each other since the h stands for horizontal and uses v's where one is below theh other since the v stands for vertical.
** Absolutely, please do NOT use any FOR, WHILE, etc., loops in this. Use simple recursive functions
*** Please use GOOD commenting (functions, variables, algorithms, etc.), small functions and simple coding in Visual C++
Complete and fully-functional working program in executable form as well as complete source code of all work done.
Windows (xp, 2000, nt, etc)