The British Army has struggled to recruit and retain soldiers for years, with the trained personnel strength hitting 70,752 in January this year.