Zum Zeichnen von Kreisen auf Rastergrafiken (auch ASCII-Art) existieren diverse Algorithmen. Der erste war wohl der Bresenham für Kreise:
http://de.wikipedia.org/wiki/Bresenham-Algorithmus
Anbei findet sich ein Beispiel für eine Implementierung in C.Der Unterschied bei dir besteht darin, dass du keine Pixel setzen musst, sondern ein Zeichen für einen Kreisaußenpunkt (z.B. eine Raute oder einen Punkt) setzen sollst.
Achte darauf, wieviel Platz du auf der Konsole hast. Radien über 20 sollten ein Problem werden...
Kannst ja mal deinen fertigen Code hier posten.
Grüße,
kramido