MasonZ:
Recovering in a C-172 is almost a non-event

Stop pulliing back ..the nose drops and she flies again. Have to use a touch of rudder to keep her straight is all.
My first stall ever was in a 172.
I had been 'flying' the USAF F-4 sim for years, whenever I got the chance when I was off duty and one was nearby.
Now .. an F-4 ..you point nose down, pull power back, and wait till airspeed is 180ias before attempting to ease the nose back up .. gently!
So.. my instructor walks me into my first stall in Four-Zero-Romeo (the plane I solo'd in no less) .. power on.
He tells me to keep pullin back .. pull back ..pull back ..watch your heading, use rudder to keep the nose on your target ..
..the nose goes up . and up ..and up some more, I can feel her slowing down, a bit of shake ..more and more rudder input as P-effect is amplified at high AoA and slow speeds..
..and she breaks.
Ever been on a roller coaster? When they fall off the top and ZOOM down ..ya .. feels like that.
I mean I was keyed up .. *ready* .. I was on TOP o' that baby.
I quick-like-a-bunny pointed the nose STRAIGHT down, ..umm .. elbow hit the door window release and the window popped open.
\All of a sudden it was WINDY, LOUD, and we were going STRAIGHT DOWN!!!
(did I mention it was power on? ..our lil '68 Cessna had straight stacks right out the bottom of the cowling,
sounded cool idling down the taxi-way .. satisfyingly loud on takeoff roll ..hot rod sorta)
It was LOUD!
My brain took a holiday, running around like a frantic, panicked squirrel.
Reactions took over totally.
Pulled the power back, checked airspeed (already nearing 180ias, right on the edge of the yellow !!)
Yellow is for smooth air only, do not yank the airplane around here or the wings may come OFF!
Began a steady, gentle pull out.
Then ..closed the window.
Mike, my instructor .. asked in a fairly well controlled voice without breaking:
'Where did you learn to do THAT!!'
From that moment on he was convinced I was an F-4 pilot out to pull his chains for a laff.
He still does not believe that was my first hour in a real plane.
I had been flyin Air Warrior for most of a year by then.
I solo'd after 7 hours of dual.
We had a few other adventures along the way

-Frank aka GE.