Chesa Boudin was recalled by voters as district attorney on Tuesday night in a move sparked by the city’s recent crime wave.