South Africa has entered recession for the first time in eight years, piling pressure on a government facing corruption allegations and credit downgrades.