Section titled “A recurrence is a definition in two parts (REC-01)” Section titled “Proving that the procedure is right (COR-02)” A procedure that calls itself is proved correct by induction on its ...