排列组合问题：
1、输入n个数（不重复），求n个数字的全排列
   如：n=3  全排列的数字为 1 2 3 则输出 123 132 213 231 321 312  
2、输入n和k（n》=k）求n个数字的（n，k）排列
   如n=3,k=2 输入的三个数位1 2 3 则输出 12 13 23
3、3、输入n个数（有重复），求n个数字的全排列
   如：n=3 全排列的数字为1 1 2 则输出 112 121 211
#include<stdio.h>
static int num = 0;
void mySwap(int *a, int *b) {
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}
void fullArray(int a[], int m, int n) {
   
    int i;
    if(m == n) {
        for(i=0;i<n;i++) {
            printf("%d ",a[i]);
        }
        num++;
        printf("\n");
    }
    else {
        for(i = m; i<n; i++) {
            mySwap(&a[m],&a[i]);
            fullArray(a,m+1,n);
            mySwap(&a[m],&a[i]);
        }
    }
}
int  main() {
    int k=1,n,j=0,i=0;
    int *array;
    scanf("%d",&n);
    array = (int *)malloc(sizeof(int)*n);
    for(i=0;i<n;i++) {
        array[i] = k;
        k++;
    }
    printf("\n");
    fullArray(array,0,n);
    printf("一共有%d种排列\n",num);
    return 0;
}
第一题做出来了，第二题有思路但是一直没实现啊，第三题没做出来啊啊。。。。求助！！

自己顶起来。。。。求助啊啊啊啊啊

你先说说思路吧，

用递归应该不好实现后面两个问题
可以用一个等长的辅助数组 用于记录与其同一位置的元素在排列序列中的出现位置
这样的话 三个问题的处理方法分别是
1. 对所有数组元素处理
2. 只处理前k个元素
3. 在处理时 如果相同元素被选中 则应满足 排列序列中的相同元素的先后顺序 与 原序列一致 这样可保证不出现相同排列
你先看看我想的对不对 如果对的话 你试试看 行不行

1.输入n个数，输入开始的数m
2.排序
3.判断for(i = 0; i < n; i++) if(i == m) 记录a[m]到a[n - 1]的数, 从0开始赋值给b[]
4.调用perm算法   Perm(b, 0, n - 1 - m);
这是我的思路，不知道有没有帮助，等下就要上课了...呵呵

..

   如n=3,k=2 输入的三个数位1 2 3 则输出 12 13 23，，，你这是要求第一个数必须小于第一个数吗？感觉思路就是利用n作为输出数的控制，k进行循环条件的控制

第3个，自己写的用整型数组和递归来处理的，建议用字符串来处理#include <stdio.h>
#include <string.h>
#define N 2
int b[1000][N+1]={0};
void func(int a[],int k,int m,int &j)
{
    int i,t;
    if(k==m)
    {
        for(i=0;i<=m;i++)
            b[j][i]=a[i];
        j++;
        
    }
    else
    {
        for(i=k;i<=m;i++)
        {
            {t=a[k];a[k]=a[i];a[i]=t;}
            func(a,k+1,m,j);   
            {t=a[k];a[k]=a[i];a[i]=t;}
        }
    }
}
void main()
{
    int a[10]={1,2,2,4,5,6,7,8,9,10},i,k,j=0,t,r=0;
    func(a,0,N,j);
    k=j;
    for(j=0;j<k-1;j++)
    {
        for(i=j+1;i<k;i++)
        {
            for(t=0;t<N+1;t++)
            {
                if(b[j][t]!=b[i][t]) break;
            }
            if(t>=N+1) b[j][0]=48;
            
        }
    }
    for(j=0;j<k;j++)
    {
        if(b[j][0]!=48)
        {
            for(i=0;i<N+1;i++)
                b[r][i]=b[j][i];
            r++;
        }
        
    }


            
    for(j=0;j<r;j++)
    {
        for(i=0;i<N+1;i++)
            printf("%3d",b[j][i]);
        printf("\n");
    }
}

第二问：
#include<stdio.h>
#define N 100

int a[N];


void combine(int m,int n,const int temp,int head)
{
int i,j;
for(i=head;i<=m-n+1;i++)
{
a[temp-n]=i;
if(n>1)
combine(m,n-1,temp,i+1);
else
{
for(j=0;j<temp;j++)
printf("%d",a[j]);
printf("\n");
}
}
}

void main()
{
combine(5,4,4,1);
getch();
}

你的代码写的有点繁琐