C#で再帰を使用して配列の組み合わせをすべて書き出したい

Question

C#で再帰を使用して配列numberでできる1～配列数の組み合わせをすべて書き出したいと考えています。そのためグローバル変数でリストを作り、選んだ番数目の数字をリストに入れ、配列を最後まで参照したらリストをすべて書き出すという方式で実装しようとした15行目の書き出し部分で参照する数字が大きすぎるとエラーを吐かれました。
25行目のリストに入れる設定か12行目のprint_combinationの設定が間違っていると思うのですが、どう違うのでしょうか？教えてください。
もしくはもっと簡単な方法があれば教えてください。

using System.Collections.Generic;
using System;

public class Hello{
    public static List<int> intList = new List<int>();
    public static void Main(){
        int[] number={5,6,7,8,9};
        for(int i=0;i<number.Length;i++){
        combinations(number,number.Length,i);
        }
    }
    static void print_combination(int n)
{
  for (int i = 0; i < n; i++){
      Console.WriteLine(intList[n]);
  }
}

static void comb_sub(int[] list,int n, int r, int m)
{
  if (r == 0)
    print_combination(m);
  else if (n > 0) {
    comb_sub(list,n - 1, r, m);
    intList.Add(list[m]);
    comb_sub(list,n - 1, r - 1, m + 1);
  }
}

static void combinations(int[] list,int n, int r)
{
  if (r > 0 && r <= n) comb_sub(list,n, r, 0);
}
}

エラー
Unhandled Exception:
System.ArgumentOutOfRangeException: Index was out of range. Must be non-negative and less than the size of the collection.

Comments

[y_waiwai]

うまくいかないとはどういうふうになってうまくいかないんでしょうか

[退会済みユーザー]

15行目でリストの中身を書き出すときに参照する数字が大きすぎるとエラーを吐かれました

[y_waiwai]

ならそれを質問文に追記しましょう。エラーメッセージも提示してください。

[退会済みユーザー]

> 15行目の・・・25行目のリストに入れる設定か12行目

質問に書かれたコードには行番号が振ってないので行番号で言われても他人には分からないということが分かりませんか？

[fana]

組み合わせがどうの…という話に対して
> List<int> intList
というのがどういう形で結果を保持する話なのかがまずわからん．

こいつを弄ってるのは
> intList.Add(list[m]);
という行だけと見えるが…
何やら再帰で延々と数値をAddしていく → ある時点で中身を先頭から表示する
という処理でどうのようにして「組み合わせ」を表現するという話なのか？　というのがわからん．

Answer 1

mは最大nになるのに、intListのサイズは最大でrにしかならないので、out of rangeになります。
(n、rはcombinationsを呼び出した時点の値)
素直にintList.Countまでのループにしましょう。

いろいろ修正すると、このような感じでしょうか。

    static void print_combination()
    {
        for (int i = 0; i < intList.Count; i++) {
            Console.Write(intList[i]);
        }
        Console.WriteLine();
    }

    static void comb_sub(int[] list, int n, int r, int m)
    {
        if (r == 0)
            print_combination();
        else if (r <= n) {
            comb_sub(list, n - 1, r, m + 1);
            intList.Add(list[m]);
            comb_sub(list, n - 1, r - 1, m + 1);
            intList.RemoveAt(intList.Count - 1);
        }
    }