排列组合问题

排列组合A(n,m)

A(n,m);

n>=m

测试样例：

输入：

6

3

输出：

123 124 125 126 132 134 135 136 142 143

145 146 152 153 154 156 162 163 164 165

213 214 215 216 231 234 235 236 241 243

245 246 251 253 254 256 261 263 264 265

312 314 315 316 321 324 325 326 341 342

345 346 351 352 354 356 361 362 364 365

412 413 415 416 421 423 425 426 431 432

435 436 451 452 453 456 461 462 463 465

512 513 514 516 521 523 524 526 531 532

534 536 541 542 543 546 561 562 563 564

612 613 614 615 621 623 624 625 631 632

634 635 641 642 643 645 651 652 653 654

120

代码如下：

#include <stdio.h>
int m,n,a[30];
long s=0;
int main(){
int p(int k);
//输入A(n,m)的值 n>=m
scanf("%d",&n);
scanf("%d",&m);
p(1);
printf("\n");
printf("%ld",s);
return 0;
}
int p(int k)
{
int i,j,u;
if(k<=m)
{
for(i=1;i<=n;i++)
{
a[k]=i;
for(u=0,j=1;j<=k-1;j++){
if(a[k]==a[j])
u=1;
}
if(u==0){
if(k==m){
s++;
printf(" ");
for(j=1;j<=m;j++)
printf("%d",a[j]);
if(s%10==0)
printf("\n");
}else{
p(k+1);
}
}
}
}
return s;
}
/*效率有点慢，A(11,10) 需要八秒*/