The US military wants to add thousands more troops as recruiting rebounds and rising global demands stretch the force.