改进了一下,用递归算法做的,理论上支持n=255以内所有的数,不过算到6以上就已经很吃力了
#include <stdio.h>
#include <conio.h>

int num = 0;
int Arrange(int a[255],int n,int n1,int x[255]);
void DisPlay(int a[255],int m,int n);
void PrintfData(int a[255],int n);
void IfPlus(int x[255],int n);

void main(void)
{
    int n,i;
    int a[255],x[255] = {0};
    printf("请输入N的取值:");
    scanf("%d",&n);
    while(1)
    {
        if(Arrange(a, n, n, x))
            break;
    }
    printf("共有%d组",num);
    getch();

}

int Arrange(int a[255],int n,int n1,int x[255])
{
    int m,p = 0;
    if (n == 1)
    {
        for (m = 0; m < 2*n1; m++)
        {
            a[m] = m + 1;
        }
    }else
    {
            p = Arrange(a, n - 1, n1, x);
            if(p == 1)
                return 1;
            
            if(n == 2 && x[n] == 2*n - 1)
            {
                return 1;
            }
            
            if (n == n1)
            {    
                
                x[n]++;
                IfPlus(x,n);
            }
            DisPlay(a, 2*n - 1, 2*n - 1 - x[n]%(2*n - 1));
            if (n == n1)
            {
                PrintfData(a,n1);
                num++;
            
            }
            return 0;
        
    }    
}
        
    
void IfPlus(int x[255],int n)
{
    if(n == 2)
        return;
    if (x[n] % (2*n - 1) == 0 && x[n] != 0)
    {
        x[n - 1]++;
        IfPlus(x, n - 1);
    }
    
}

void DisPlay(int a[255],int m,int n) //将a数组的倒数第m个数据与第n个调换位置
{
    int i;
    i = a[m - 1];
    a[m - 1] = a[n - 1];
    a[n - 1] = i;
}

void PrintfData(int a[255],int n) //打印函数
{
    int i;
    for (i = 0; i < n; i++)
    {
        printf("(%d %d)",a[2*i],a[2*i + 1]);
    }
    printf("\n");
}