求组合数

求n个数（1....n）中k个数的组合....

           如：combination(5,3)

  要求输出：543，542，541，532，531，521，432，431，421，321，

#include<stdio.h>

int pop(int *);
int push(int );
void combination(int ,int );

int stack[3]={0};
int top=-1;

int main()
{
    int n,m;
    printf("Input two numbers:\n");
    while( (2!=scanf("%d%*c%d",&n,&m)) )
    {
       fflush(stdin);
       printf("Input error! Again:\n");
    }
    combination(n,m);
    printf("\n");
}

void combination(int m,int n)
{
     int temp=m;
     push(temp);
     while(1)
    {
          if(1==temp)
          {
              if(pop(&temp)&&stack[0]==n) //当栈底元素弹出&&为可能取的最小值，循环退出
              break;
          }
          else if( push(--temp))
          {
               printf("%d%d%d  ",stack[0],stack[1],stack[2]);
               pop(&temp);
          }
    }
}

int push(int i)
{
      stack[++top]=i;
      if(top<2)
          return 0;
      else
          return 1;
}

int pop(int *i)
{
     *i=stack[top--];
     if(top>=0)
        return 0;
     else
        return 1;
}