The Army is suffering a recruitment crisis and is at its smallest size since the Napoleonic Wars with around 73,000 troops.