深度优先搜索

KaQqi

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

代码

[C++] 纯文本查看 复制代码

#include <stdio.h>

int buffer[100];
int n;//总数 
int r;//要求的数 

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

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

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

SVEF123456

谢谢分享

yjn866y

学习了，，谢谢

涛之雨

膜拜楼主

pwp

膜拜大佬