1-10这10个数的排列一共有10！种，选到第1种情况存入a[10]用以计算，然后再选下一种情况来计算。。。。直到10！种情况计算结束，怎样实现？由 1 2 3 4 5 6 7 8 9 10开始，最后是10 9 8 7 6 5 4 3 2 1。怎样枚举？谢谢解答。。

[ 本帖最后由 zenglw 于 2010-3-17 23:13 编辑 ]

void fun(int *ptr, int m, int n)
{
    int i, j, tmp;
    if (m+1 < n)
    {
        fun(ptr, m+1, n);
        for(i = m+1; i < n; i ++)
        {
            tmp = ptr[m];
            ptr[m] = ptr[i];
            ptr[i] = tmp;
            fun(ptr, m+1, n);
            tmp = ptr[m];
            ptr[m] = ptr[i];
            ptr[i] = tmp;
        }
    }else
    {
          ...//在这里你可以计算你每种情况的ptr[10]
    }
}
int main(void)
{
    int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    fun(a, 0, 10);
}

嗯。。谢谢了。。