用了一个 笨方法，即全排列，每次当该元素的前趋记录里面没有当前前趋时，就可输出。抛砖引玉吧，盼望好的程序出现：

#include<stdio.h>
#define N 8
#define WAP(a,b) {tmp=a;a=b;b=tmp;}
struct str
{
    int a;
    int b[N];
}str[N],tmp;
void my_sort(int);
void print();
int check( );
int num;
int main(void)
{
    int a[N];
    int i,j;
    for (i = 0; i < N; ++i)
    {
        str[i].a = i + 1;
    }
    my_sort(0);
    printf("num=%d\n",num);
    return 0;
}
void my_sort( int k)
{
    int i;
    if (k + 1 == N&&check())
    {
        print();
        ++num;
    }
    else
    {
        for (i = k ; i < N; ++i)
        {
            WAP(str[i], str[k]);
            my_sort(k + 1);
            WAP(str[i], str[k]);
        }
    }
}
int check()
{
    int i,j;
   
    for(i=1;i<N;++i)
    {
        for(j=0;j<N;++j)
        {
            if(str[i-1].a==str[i].b[j]) // 检查前趋记录里是否有当前前趋
            {
                return 0;
            }
        }
    }
    return 1;
}
void print()
{
    int i;
    int j;
    for (i = 0; i < N; ++i)
    {
        printf("%2d", str[i].a);
        if(i)
        {
            for(j=0;j<N;++j)
            {
                if(str[i].b[j]==0)
                {
                    str[i].b[j]=str[i-1].a;  // 记录前趋
                    break;
                }
            }
        }   
    }
    puts("");
}

不懂

断句即可
好像在哪看过这个问题...

尝试做做看
弄个数组sum，8个变量
求出总得排序方法
加个判断语句
排序总数int num=0;
for(i=0;i<8;i++)
{
    if((sum[i]+1)!=sum[i+1])
    num++;
}
.....

将问题变了一下：有八个座位，编号为1，2，3，4，5，6，7，8，有八个人，编号为1，2，3，4，5，6，7，8.从这八个人中选七个人坐在这八个座位上，要求：每个人不得坐与自己号码相同的座位（应为每个人前面站的不可能是他自己），相互两个人不能易号而坐，例如不能1号坐3号位，3号坐1号位（因为不可能1号前面是3，3号前面是1），每个人每个座位只能坐一次。

自己再想想，我也想想喝喝

你知道这个原理 ？