码迷,mamicode.com
首页 > Windows程序 > 详细

ACwing92 递归实现指数型枚举 dfs

时间:2019-09-06 01:04:15      阅读:110      评论:0      收藏:0      [点我收藏+]

标签:can   scanf   网址   ==   代码   标记   name   $1   c代码   

网址:https://www.acwing.com/problem/content/94/

题解:

每一层标记一个起点和下一层选择起点后的哪个数,选够数量或者超出$n$就返回,然后选数的数量枚举$1$至$n$即可。

AC代码:

#include <bits/stdc++.h>
using namespace std;
int sta[20], cnt;
int n;
void dfs(int beg, int div, int lim)
{
	if (div == lim)
	{
		for (int i = 0; i < lim; ++i)
		{
			printf("%d", sta[i]);
			if (i < lim - 1)
				printf(" ");
		}
		printf("\n");
		return;
	}
	for (int i = beg; i <= n; ++i)
	{
		sta[cnt++] = i;
		dfs(i + 1, div + 1, lim);
		--cnt;
	}
	return;
}
int main()
{
	scanf("%d", &n);
	for (int i = 0; i <= n; ++i)
		dfs(1, 0, i);
	return 0;
}

  

ACwing92 递归实现指数型枚举 dfs

标签:can   scanf   网址   ==   代码   标记   name   $1   c代码   

原文地址:https://www.cnblogs.com/Aya-Uchida/p/11470608.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!