As the Army celebrates its 250th birthday with an elaborately planned parade through the streets of Washington, D.C., the service is also touting an epic recruiting turnaround, reaching its annual goal of 61,000 new recruits four months early after falling short by 10,000 soldiers just two years prior.