求关于求彩票可能出现的组合的算法

誓不_低头

请高手指点一下，用C或JAVA编写一个求彩票组合的算法：  
比如说 6个数字为一组 每个数字的范围为1-32 数字不能重复，如123456和654321也算一组，求可能出现的组合有多少组。  
用FOR语句我已经实现，求更好的算法。

frog_skywalker

求的是排列，不是组合
p(6,32)=32*31*30*29*28*27

誓不_低头

求的是组合，不是排列

frog_skywalker

原帖由 誓不_低头 于 2005-12-25 13:00 发表
求的是组合，不是排列

不是说123456和654321都算？

组合的话这两个一样
c(6,32)=32*31*30*29*28*27/(1*2*3*4*5*6)

katu

按照楼主要求就是排列嘛

freshman

用递归行不？

static int *array;
static int max_num;
static array_len;

pailie(m)
int m;
{
  int i,j;

  if(m==0)
  {
    for(i=0;i<array_len;i++)
    {
      printf("%d,",array[i]);
    }
    printf("\n");
    return;
  }

  for(i=1;i<=max_num;i++)
  {
    for(j=m;j<array_len&&array[j]!=i;j++);
    if(j<array_len) continue;
    array[m-1]=i;
    pailie(m-1);
  }

  return;
}

main()
{
  char *tmp_str;

  printf( "input length of array:" );
  gets( tmp_str );
  array_len = atoi( tmp_str );

  printf( "input max number:" );
  gets( tmp_str );
  max_num = atoi( tmp_str );

  array = (int *)malloc(sizeof(int)*array_len);

  pailie(max_num);

  return;
}

在windows的turbo c环境下执行成功。