Thanks to this post, I tried holding the power switch on when I plugged it in. Then the thing recognized that it was plugged in and it began to recharge. Whew.
The Sansa Fuze is a good MP3 player, by the way. It plays FLAC and OGG, records good quality audio on its microphone, and the battery lasts a long time.