数组换位问题（转）

// change.c : implementation file

//题目：数组换位问题

//作者：未知

//日期：2007.10.18

#include "stdio.h"
#define N  10
#define K  4

char a[N];
int  i=0;
static cns1=N-K;
static cns2=K;
static cn1,cn2;

void ExchgRL(int n,int k)   /* n=N */
{   int t;
    int temp;

    if(cn1==cns1||cn2==cns2)    return;
    if(k<=n/2)
        {
         for(t=0;t<k;t++)
             {
             temp=a[i+t];
             a[i+t]=a[i+k+t];
             a[i+k+t]=temp;
             }
         i+=k;
         cn1+=k;
         ExchgRL(n-k,k);
        }
    else
        {
        i+=(k-1);
        for(t=0;t<(n-k);t++)
            {
            temp=a[i-t];
            a[i-t]=a[i+(n-k)-t];
            a[i+(n-k)-t]=temp;
            }
        i-=k-1;
        cn2+=(n-k);
        ExchgRL(k,n-2*(n-k));
        }
}
void main()
{
    int cn;
    for(cn=0;cn<N;cn++)
        a[cn]='1'+cn;

    ExchgRL(N,K);

    for(cn=0;cn<N;cn++)
        printf("%c ",a[cn]);
   
}