您当前的位置: 首页 > 

DFS 输出从n个数中选m个数的全部情况

不牌不改 发布时间:2022-03-10 17:37:38 ,浏览量:5

#include
using namespace std;

int vis[10], n = 4, m = 3;

void dfs (int x, int sum) {
	if (x > n) return ; // 不是 x>=n!!! // 因为x=n说明轮到了选或不选第n个数,但是没判断此时sum的值  // 还有一种办法是将该语句放在if(sum == m)判断后
	if (sum == m) {
		for (int i = 0;i             
关注
打赏
1688896170
查看更多评论
0.0939s