您好,欢迎来到爱站旅游。
搜索
您的当前位置:首页dfs输出全排列

dfs输出全排列

来源:爱站旅游

用于输出0,1,2,3,4,5,6,7,8,9的全排列。

好久之前用c写的了,再删除之前在这里做一下笔记。

#include<stdio.h>

int s=0;
int count=10;
int a[10];
int b[10];

void dfs(int stept){
	if(stept ==10){
		s++;
		if(s<201){//通过计数,让他只输出前200个排列
		for(int i=0;i<10;i++){
			printf("%d",a[i]);
		}
		printf("\n");
		}
		return;
	}
	for(int i=0;i<count;i++){
		if(b[i]==0){
			a[stept]=i;
			b[i]=1;
			dfs(stept+1);
			b[i]=0;
		}
	}
}

int main(){	
	dfs(0);
	printf("%d",s);
	return 0;
}

 

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- azee.cn 版权所有

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务