[1] 授業単元:プログラミング
[2] 問題文(含コード&リンク):
相異なるM個の要素からなる要素から N 個選んだ組合せをすべて表示し場合の数も表示する関数をつくれ。
ただしM≧Nである。MとNは自分で入力する。

for文などを用いず、関数の再帰を使う方法で回答せよ

4個の要素(1 2 3 4)から3つ選んだ場合の例

(1 2 3)
(1 2 4)
(1 3 4)
(2 3 4)
4


[3] 環境
 [3.1] OS: Win
 [3.2] コンパイラ名とバージョン: VC 6.0
 [3.3] 言語: C
[4] 期限: 明後日
[5] その他の制限: (どこまで習っているか、標準ライブラリは使ってはいけない等々)


お願いします