Printing a centric square using recursion

**ChaosTheMatador** · 03-07-2006

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.

**Magos** · 03-07-2006

Well, it's symmetrical around the center so you should reuse the same "stuff" on both sides of the recursive call:

Code:

void Func()
{
  Stuff;
  Func(); //Recursion
  Stuff; //Same stuff as above
}

Implemented correctly you could create patterns like:

Code:

C
A(C)A
T(ACA)T

Thread: Printing a centric square using recursion

Thread Tools

Search Thread

Display

Printing a centric square using recursion

Similar Threads

Tic Tac Toe Comp Move help

Loop seg error

Forced moves trouble!!

Help with my draughts game

printing a btree using recursion