我有一道排序题,恳请各位高手帮忙解决,不胜感激!
大家都知道排列组合的一个公式C ^m _n ，它等于m的阶乘除以n的阶乘和(m-n)的阶乘,这个结果等于m个事物中取出n个事物的所有取法数目总和。我现在想打印出每种取法，怎么做？

具体一个例子，如有abcdef 共6个位置，我拿2个苹果放在这六个中的其中2个位置上，请编程打印出这2个苹果的放法？

更进一步，编程求出C¹₇ ＋C²₆ ＋C³₅ 的每一种排列方式。依次类推C¹₉ ＋C²₈＋C³₇＋C⁴₆，C¹₁₁＋C²₁₀＋C³₉＋C⁴₈＋C⁵₇等都能求出。

基本公式是C¹_2n-1＋C²_2n-2＋C³_2n-3＋……＋C^n-1_n+1

拜托各位了

[此贴子已经被作者于2006-8-17 17:11:28编辑过]

#include <stdio.h>
void main()
{
int i,j,k;
char a[6];
for(i=0; i<6; i++)
{
for (j=i; j<6; j++)
{
char a[6]={'#','#','#','#','#','#'};
a[i]='@'; //@代表苹果
a[j]='@';
for (k=0; k<6; k++)
{
if (i==j)
break;
printf("%c ",a[k]);
}
printf("\n");
}
}

}

基本公式是C¹_2n-1＋C²_2n-2＋C³_2n-3＋……＋C^n-1_n+1


#include <stdio.h>

int Run(int p, int q);
int Fzhi(int x, int y);
int Fmu(int x);

void main()
{
int n, i, su,sum=0;
printf("请输入N的值:\n");
scanf("%d",&n);

for (i=1; i<n; i++)
{
su = Run(2*n-i, i);
sum += su;
}
printf("%d\n",sum);
}

int Run(int p, int q)
{
int su1, fzsum, fmsum;
fzsum = Fzhi(p, q);
fmsum = Fmu(q);
su1 = fzsum/fmsum;
return su1;
}

int Fzhi(int x, int y)
{
int i, su2=1;
for (i=0; i<y; i++)
{
su2 *= x;
x--;
}
return su2;
}

int Fmu(int x)
{
int i, su3=1;
for (i=0; i<x; i++)
{
su3 *= x;
x--;
}
return su3;
}

long C(int n,int m)
{
long sum=1;
int i;

if(n==0||m==0)
{
return(1);
}

for(i=0;i<m;i++)
{
sum=sum*(n-i);
}
for(i=0;i<m;i++)
{
sum=sum/(m-i));
}
return(sum);
}
int main()
{
int i,n,m;
long sum=0;

scanf("%d%d",&n,&m);

for(i=1;i<n;i++)

{

sum=sum+C(2*n-i,i);
}
printf("%ld",sum);
return(0);
}

/*楼主试试吧,不一定有用*/

[此贴子已经被作者于2006-8-18 14:57:19编辑过]

以下是引用ridwsc在2006-8-18 10:11:36的发言：
哎,中计了

谢谢哈！太感激了！但不知道中什么计啊？

以下是引用ridwsc在2006-8-18 14:55:56的发言：
嘿嘿.没什么,
只是被你激将了,按照论坛的规则,最好是大家讨论,
说出自己的解决方法,最后,代码还是由你自己来完成比较好,

嘿嘿

谢谢，不好意思了，我……太初级了