In exchange, four nationalized banks agreed to make sharp cuts in their balance sheets and payrolls—a retrenchment that carries the risk of intensifying Spain's credit crunch in the midst of a deep recession.