15652:NとM(4)

893 ワード
c言語 DFS 背中合わせ 白駿 テキストリンク

質問する



コード#コード#

#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以下に変更すればいいのですが…!
NとMシリーズはもう終わったと思います.
[プログラマ]整数三角形(43105)
Roman to Integer (LeetCode)