[C言語]白駿15652:NとM(4)

4920 ワード
C 白駿 ついせき テキストリンク

同じhttps://velog.io/@seochan99/15652-N-%EA%B3%BC-M-4は人間のコードです.
タイプに詳しいでしょう.
#include <stdio.h>

int n, m;
int result[1000];

void DFS(int depth, int cut)
{
    int i;

    if (depth == m)
    {
        for (int i = 0; i < m; i++)
            printf("%d ", result[i]);
        printf("\n");
    }
    else
    {
        for (i = 1; i <= n; i++)
        {
            if (cut <= i)
            {
                result[depth] = i;
                DFS(depth + 1, i);
            }
        }
    }
}

int main(void)
{
    scanf("%d %d", &n, &m);
    DFS(0, 0);
    return 0;
}
16560でcutを使用し、範囲をi以下に変更すればよい
nyojクラシックな連続文字列と
100以内の質数を求めます