One of the BBC’s best-loved presenters is leaving after 35 years.