Question

char型数组穷举4个元素的排列组合

char型数组中，将4个元素的所有排列组合情况穷举出来，并放入txt文件中
元素可以重复

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励10（财富值+成长值）+提问者悬赏5（财富值+成长值）

Answer 1

#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#include "memory.h"

void print_all_order(char order[], int length, char chs[], int cnt)
{
if(cnt == 0)
{
for(int idx=0; idx<length; idx++)
{
if(idx+1<length)
printf("%c,", order[idx]);
else
printf("%c\n", order[idx]);
}
}
else
{
char* buf = (char*)malloc(cnt-1);
for(int idx=0; idx<cnt; idx++)
{
order[length] = chs[idx];

int thx = 0 ;
for(int j=0; j<cnt; j++)
{
if(idx != j)
buf[thx++] = chs[j];
}

print_all_order(order, length+1, buf, cnt-1);
}
free(buf);
}
}

int main(int argc, char* argv[])
{
char order[4] = {0};
char chs[4] = {'A', 'B', 'C', 'D'};

print_all_order(order, 0, chs, 4);

getchar();
return 0 ;
}

Answer 2

最简单的穷举，就是4个循环。。。。。。