U.S. military recruitment has made a comeback following a downturn caused primarily by the COVID-19 pandemic, low unemployment and stiff competition from the private sector.