用C语言编程组合与排列的生成，很着急。。高分悬赏。下周要交。悬赏可以再加~~~跪求高手

Question

组合与排列的生成：先考虑正整数m和n，1<=n<=m<1000,输出从m个数中取出n个所有组合，例如输入5,3，则应输出可以构成的所有组合123,231,125,234,235,345。然后修改为排列生成程序，输入正整数m，1<m<1000，输出m个全排列。不应该是简单地用多重循环枚举所有可能情况的程序。
现在我一点头绪都没有，是用循环嵌套来做？还是什么。。很迷茫啊，求详细过程。。。

Answer 1

#include <stdio.h>
int m,n,k;
int array[1001];
int flag[1001];
void combination(int now,int lenght);
void arrange();
int main()
{
scanf("%d %d", &m, &n);
combination(1, 0);
k = 0;
arrange(0);
printf("总共有%d种排列方式\n", k);
return 0;
}
void combination(int now, int lenght)
{
int i;
if (lenght == n)
{
for (i = 0;i < n;i++)
{
printf("%d", array[i]);
}
printf("\n");
return ;
}
for (;now <= m - n + lenght + 1;now++)

{
array[lenght] = now;
combination(now + 1, lenght + 1);
}
}
void arrange(int lenght)
{
int i;
if (lenght == n)
{
for (i = 0;i < n;i++)
{
printf("%d", array[i]);
}
printf("\n");
k++;
return;
}
for (i = 1;i <= m;i++)
{
if (!flag[i])
{
array[lenght] = i;
flag[i] = 1;
arrange(lenght + 1);
flag[i] = 0;
}
}
}
你想要应该是这样的吧，上面老兄好像弄错了哈

追问

#include
int m,n,k;
int array[1001];
int flag[1001];
void combination(int now,int lenght);
void arrange();
int main()
{
scanf("%d %d", &m, &n);
combination(1, 0);
k = 0;
arrange(0)===>这里运行的时候出现错误了，为什么呢

追答

#include
int m,n,k;
int array[1001];
int flag[1001];
void combination(int now,int lenght);
void arrange(int lenght);
int main()
{
scanf("%d %d", &m, &n);
combination(1, 0);
k = 0;
arrange(0);
printf("总共有%d种排列方式\n", k);
return 0;
}
void combination(int now, int lenght)
{
int i;
if (lenght == n)
{
for (i = 0;i < n;i++)
{
printf("%d", array[i]);
}
printf("\n");
return ;
}
for (;now <= m - n + lenght + 1;now++)

{
array[lenght] = now;
combination(now + 1, lenght + 1);
}
}
void arrange(int lenght)
{
int i;
if (lenght == n)
{
for (i = 0;i < n;i++)
{
printf("%d", array[i]);
}
printf("\n");
k++;
return;
}
for (i = 1;i <= m;i++)
{
if (!flag[i])
{
array[lenght] = i;
flag[i] = 1;
arrange(lenght + 1);
flag[i] = 0;
}
}
}
改好了，也就是忘了，最上面的
void combination(int now,int lenght);
void arrange();
中给void arrange();中定义一个类型，即把void arrange();改成void arrange(int lenght)就可以了
看看现在可以了吧~

追问

上面的组合个数是显示出来了，那之后怎么修改为排列生成程序，输入正整数m，1<m<1000，输出m个全排列呢。。而且，如果说M是50的话，那么全排列应该为50个才对。可是，我显示出来的是很吓人的一堆数字。。

追答

你自己引入一个变量，加一个限制条件限制输出的全排列个数吧

Answer 2

具体做法我忘记了，应该是用递归来做的

追问

递归的话。。用在组合生成上会不会很麻烦？

追答

递归就是解决类似这种问题的。

Answer 3

好久没用C语言写东西了，有点不习惯。
#include <stdio.h>
int m,n,k;
int array[1001];//用来保存输出结果的，
int flag[1001];//全排列用来标识该位的数字是否已经用过了，0：没有，1：有。

void combination(int now,int lenght);//组合
void arrange();//全排列

int main()
{
//scanf("%d %d",&m,&n);
m=5;
n=3;
//combination(1,0);
k=0;
arrange(0);
printf("总共有%d种排列方式\n",k);
return 0;
}

void combination(int now,int lenght)
{
int i;
if(lenght == n)
{
for(i=0;i<n;i++)
{
printf("%d ",array[i]);
}
printf("\n");
return ;
}
for(;now<=m-n+lenght+1;now++)
{
array[lenght]=now;
combination(now+1,lenght+1);
}
}

void arrange(int lenght)
{
int i;
if(lenght == m)
{
for(i=0;i<m;i++)
{
printf("%d ",array[i]);
}
printf("\n");
k++;
return;
}
for(i=1;i<=m;i++)
{
if(!flag[i])
{
array[lenght]=i;
flag[i]=1;
arrange(lenght+1);
flag[i]=0;
}
}
}

追问

if(!flag[i])
{
array[lenght]=i;
flag[i]=1;
arrange(lenght+1);
flag[i]=0
这里是什么意思，是排列吗？

追答

采用了回溯法，这样枚举出种可能性。
array[lenght]=i;//假设这一层的值是i
flag[i]=1;//就把i位的值设为已经取过了
arrange(lenght+1);//进入下一层，直到输出结果
flag[i]=0;//还是在原来那一层，把i位的值设为没取过，进入下一次循环，测试下一种可能性

Answer 4

/***********************************************************/
#define LCD XBYTE[0xffff] // 定义LCD显示的数组，这边用0xffff浪费
// 只要32就可以了
#define uint unsigned int // 宏定义“短表示”，方便书写
#define uchar unsigned char // 同上

void lcd_mwc(uchar i) // 这个函数是用来写命令的：如启动液晶
// 锁定液晶等，可以查看液晶控制字就知道
// 0xb8和0x40是什么命令了，估计是启动
/*********************************************/
// 属于函数void lcd_clear(void) 要查看液晶的规格书
uchar i; // 定义液晶每页的地址个数，用来清0
uchar page; // 定义液晶的Page地址(page=0xb8;page<0xc0;page++) // 循环清零
/*********************************************/
uchar i; // 定义传送数据的个数
for (i=16;i<32;i++) lcd_mwd(*(hz+i)); // lcd_mwd函数的作用是通过给LCD
// 数组初始化地址，然后根据地址
// 递增将数组QING[32]等的对应地
// 数据传送到液晶数据口；这边是
// 循环传送后面16个数据

for (i=0;i<16;i++) lcd_mwd(*(hz+i)); // 同上，传送前面的16个数据
/*****************************************************************/
从你的程序上看，液晶应该由上下两块显示Page组成，然后上面的Page显示4个汉字的上半段，下面显示4个汉字的下半段，所以有8个Page，和你的void lcd_clear(void) 函数也就对应了。

void dispm_hz_down(uchar code * hz)