Recursive backtracking

I need the solution of following assignment .I have to use recursive backtracking in c++ .please can anyone help me and make a program which exactly gives the solution of required format.please help me as soon as possible..
thanks...
the link to the problem is as follows.

http://tahirazim.com/cs212/assignments/assignment2/asgn2.pdf


I need the solution of following assignment.

The expected "solution", however, is that you learn something; not some piece of code. That will never happen if somebody else does all the thinking and writing.
YES you are absolutely right the purpose of all this is to learn .But i need the solution not to copy code but to know how to do things as i have no clear idea about the way of making logics or problem solving that's why I have posted this here.
That homework is clearly not the first "Hello world", so you must have been on a course for a while. You must have learned something by now. Use that knowledge.

Divide the task into smaller tasks. Start with the easy ones. Input. Output.
Topic archived. No new replies allowed.