Former South African President Nelson Mandela has completed his recovery from a lung infection and gallstone surgery and is gradually getting back to his normal routine, a spokesman said Sunday.Former South African President Nelson Mandela has completed his recovery from a lung infection and gallstone surgery and is gradually getting back to his normal routine, a spokesman said Sunday.