トピック: 組み合わせアルゴリズム: N 個の要素を持つ配列 a があります。ここで、任意の要素を含むすべての組み合わせの数を見つける必要があります。
答え: まずルールを見てみましょう:
この配列が array(1,2,3,4,5) であるとすると、M=5 になります。
可能な組み合わせは次のとおりです:
1 つの数値の組み合わせの数: 5
2 数字の組み合わせ数: 4+3+2+1
3 つの数字の組み合わせ数: 3+2+1
4 つの数字の組み合わせ数: 2+1
5 つの数字の組み合わせ数: 1
見覚えのある、9*9 の九九を逆順に並べたものです。最初の行に M 個の組み合わせがあることを除き、他の組み合わせは 2 つの FOR ステートメントがネストされた乗算表に従って処理されます。
コード: