网站标头图片切换,民治网站建设公司,网站建设方案视频教程,洪梅网站仿做如1,2,3三个元素的全排列为#xff1a;1,2,31,3,22,1,32,3,13,1,23,2,1共3*2*16种代码简单实现n个元素的全排列#include #define N 5int a[100];//存放数字序列int mark[100];//判断数字是否使用过,mark[3]1表示3这个数字能用int count;void dfs(int i,int a[N]);int main(int…如1,2,3三个元素的全排列为1,2,31,3,22,1,32,3,13,1,23,2,1共3*2*16种代码简单实现n个元素的全排列#include #define N 5int a[100];//存放数字序列int mark[100];//判断数字是否使用过,mark[3]1表示3这个数字能用int count;void dfs(int i,int a[N]);int main(int argc, char *argv[]){int i;for(i0;iN;i){//多初始化一位mark[i]1;//1代表该数可以使用a[i]0;//初始化序列}dfs(0,a);//没有数字放入a中printf(hava %d nums\n,count);return 0;}void dfs(int i,int a[N]){if(iN){//已经放入了所需数目的数字int i;//输出序列for(i0;iprintf(%d ,a[i]);}printf(\n);count;return;//输出后一定要返回}//尝试数字1到nint n;for(n1;nN;n){if(mark[n]){//如果数字可以使用a[i]n;//将数字存入序列mark[n]0; //数字已经使用,将mark中数字状态改变dfs(i1,a);//尝试放入i1个数字mark[n]1; //搜索完成后,该数字可用}}}n为3时1 2 31 3 22 1 32 3 13 1 23 2 1hava 6 nums
