[1] 授業単元： Ｃ言語プログラミング
[2] 問題文(含コード&リンク)：
入力した金額の支払い方を印字するプログラムを作成する。
ただし、
１、再帰関数で作成する。
２、配列を用いて割る数(10000,5000,2000,...5,1)をあらかじめ代入しておき、
繰り返し構造で実現する。
例
入力：９３６２
出力：
10000 0mai
5000 1mai
1000 4mai
500 0mai
100 3mai
50 1mai
10 1mai
5 0mai
1 2mai

再帰と配列で作るのですが、解き方がよくわかりません。
お力を貸してください。よろしくお願いします。
[3] 環境
　[3.1] OS： Windows
　[3.2] コンパイラ名とバージョン： gcc 3.4
　[3.3] 言語： Ｃ
[4] 期限： 2007年7月30日
[5] その他の制限： 配列、再帰　両方でお願いします。