求n个数中m个数的全排列.txt

其中一部分是自己写得,一部分是摘录的,希望站长能批准,我以后一定多多努力上传!

求n个数中m个数的全排列
int j=0,k,num=0;
fun1(int a[],int ii,int n,int m)
{int i,jj;
 jj=j;
 for(i=ii;i<=n;i++)
  {
  j=jj;
   if(j==m)
   break;
  else if(j+1==m-1)
   {
   num++;
   j++;
   a[j]=i;
   for(k=0;k<=j;k++)
   printf("%3d",a[k]);
   printf("\n");
   }
  else
   {
   j++;
   a[j]=i;
   fun1(a,i+1,n,m);
   }
 }
}

fun(int n,int m)
{int i,a[100];
 printf("\n");
 for(i=1;i<=n-m+1;i++)
 {
  j=0;
  a[j]=i;
  fun1(a,i+1,n,m);
 }
 printf("there are %d way\n",num);
}
 main()
{int n,m;
 clrscr();
 printf("please input n: ");
 scanf("%d",&n);
 printf("please input m: ");
 scanf("%d",&m);
 fun(n,m);
 getch();
}