It isn't just the procedures themselves, but things like passed parameters and local data declared in the procedure. All of this takes stack space for every nested call.