First off let me just say that I am not a big fan of recursion and am having a bit of a hard time getting my head around how to do this.
What we need to do is have the user enter a string ex. "cat" then using recursion we need to print it out like this:
1 T T T T T
2 T A A A T
3 T A C A T
4 T A A A T
5 T T T T T
The only hints we got was that lines 1 & 5, and 2 & 4 are the same and to make it easier we should only run through the recursive loop 3 times and then just reprint strings 2 and 1 after the initial 3 times through.
Like I said I cant seem to get my head around recursion. I can follow a trace and what not, just cant seem to come up with how to go about this.
Thanks in advance.