Russian President Vladimir Putin has formally recognized the annexation of four provinces in eastern and southern Ukraine, following a referendum widely criticized as being a “sham”.