矩阵乘法实现数组逆序

防鄙视系列,以前挖的坑,早晚要自己填下.

大学荒废了4年,混了个研究生,才发现压力更大,不多说了,都是泪

（ab）‘=b'a' ,'表示逆矩阵,这是矩阵乘法的性质

void reverse(int m,int n,int*buf);
void rswap(int ms,int me,int ns,int ne,int* buf);
int main()
{
    int buf[]={1,2,3,4,5,6,7};
    reverse(0,sizeof(buf)/4,buf);

    return 0;
    
}

void reverse(int m,int n,int*buf)
{
    if(m<n)
    {
        int q=(m+n)/2;
        if((m-n+1)%2==0)
        {
        reverse(m,q,buf);
        reverse(q+1,n,buf);
        rswap(m,q,q+1,n,buf);
        }
        else
        {
        reverse(m,q-1,buf);
        reverse(q+1,n,buf);
        rswap(m,q-1,q+1,n,buf);
        }
        
    }
}

void rswap(int ms,int me,int ns,int ne,int* buf)
{
    int temp;
    while(ms<=me)
    {
        temp=buf[ms];
        buf[ms]=buf[ns];
        buf[ns]=temp;
        ++ms,++ns;
    }
}