再帰関数【配列のとりうる組み合わせについて】 - Qiita

取り組んだ経緯 とある会社との面談の際に、再帰関数について質問されて、 まともに答えられず悔しかったので タイトルに表記したアルゴリズム問題に挑戦して取り組んでみることにしました。 問題 数字の配列から数値を０〜n（配列数）個取った組み合わせを求める。 組み合わせの数字を合計し、その結果を重複なく出力する。 問題の具体例 数字の配列[1,2,3,4,5,6]がある 数字の配列を取りうるパターン（数式でnCr）を求める。 nの最大値は6(配列の中身の数である) rの取り得る範囲は0~6 具体例の解き方 今回は、配列[1,2,3,4,5,6]から数値を０〜6個取った場合の合計数値の求め方を記載する ◆配列から数値を０個とる場合