Japanese voters have gone to the polls Sunday after the country unexpectedly slipped into a recession.