网站 › 『编程语言区』 › 深度优先搜索

KaQqi 发表于 2019-4-2 17:52

深度优先搜索

题目：https://www.luogu.org/problemnew/show/P1157

代码
#include <stdio.h>

int buffer;
int n;//总数
int r;//要求的数

void Output()
{
        for(int i = 1;i<=r;i++)
        {
                printf("%3d",buffer);
        }
        printf("\n");
}

int Search(int num)
{
       
        for(int i = num;i<=n;i++)
        {
                buffer = i;
                if(buffer <= buffer)//如果后面数比前面小
                {
                        buffer = 0;
                        continue;
                }
                if(num == r)//如果达到要求
                {
                        Output();
                        buffer = 0;
                }
               
                Search(num+1);
        }
        return 0;
}

int main()
{
        scanf("%d %d",&n,&r);
        Search(1);
        return 0;
}
//by KaQqi 20190402

SVEF123456 发表于 2019-4-2 18:14

谢谢分享

yjn866y 发表于 2019-4-3 08:41

学习了，，谢谢

涛之雨 发表于 2019-4-3 14:09

膜拜楼主{:301_1003:}

pwp 发表于 2019-4-3 18:52

膜拜大佬

查看完整版本: 深度优先搜索