The Roman Catholic Church formally changed its teaching on Thursday to declare the death penalty inadmissible in all circumstances.