Рекурсия: циклический сдвиг массива вправо

void sdvig(int arr[][4],int brr[][4], int n,int m, int a    ){
 
    for (int i=0;i<n;i++){
    for(int j=0;j<m;j++){
        if((m-a+j)<=m-1){brr[i][j]=arr[i][m-a+j];
        }
    else brr[i][j]=arr[i][j-a];
    cout<<setw(4)<<brr[i][j];       
    }cout<<endl;}
        
    
}

void sdvig1 (int arr[][4],int brr[][4], int n,int m, int a,int j=0,int k=0,int i=0  ){
    
    if (i>n-1){return ;}
    if  (a==m) {return sdvig1 ( arr, brr,  n, m,  a, j, k, i    );}
    if((m-a+j)<=m-1) { sdvig1 (arr, brr, n , m,  a, j, k, i++   ) ;
         sdvig1 (arr, brr, n , m,  a, j++, k=m-a+j, i   );
    }
      
    else if((m-a+j)>m-1)  {sdvig1 (arr, brr, n , m,  a, j, k, i++   ) ;
        sdvig1 (arr, brr, n , m,  a, j++, k=j-a, i  );
    }
    
     return ;
}

void sdvig(int arr[][4],int brr[][4], int n,int m, int a)
{
  if(!a) 
  {
    //вывести если есть желание
    return;
  }
  //переделать сдвиг на 1, убрать вывод результата
  sdvig(arr, brr, n, m, a-1);
}

const int n = 3,m=4;
  int arr[n][m],brr[n][m],a,j,k,i;
 
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
      cin>>arr[i][j];
    }
}

int sdvig1 (int arr[][4],int brr[][4], int n,int m, int a,int j=0,int k=0,int i=0   ){
    
    if (i>n-1){return 0;}
    
    if((m-a+j)<=m-1) { if(j<m-1)sdvig1 (arr, brr, n , m,  a, j++, k=m-a+j, i    );
                        else sdvig1 (arr, brr, n , m,  a, j, k, i++ ) ;
         
    }
      
    else if((m-a+j)>m-1)  {if(j<m-1) sdvig1 (arr, brr, n , m,  a, j++, k=j-a, i );
                            else sdvig1 (arr, brr, n , m,  a, j, k, i++ ) ;
        
    }
    
     return sdvig1 ( arr, brr,  n, m,  a, j, k, i   );
}

sdvig((int*)brr,n*m,a);

void sdvig(int brr[],nm,a)
{
  if(a) return;
  //сдвигать как одномерный массив
  sdvig(brr,nm,a-1);
}

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
 
int sdvig1 (int arr[][4],int brr[][4], int n,int m, int a,int j=0,int k=0,int i=0   ){
    
    if (i>n-1){return 0;}
    else {
    if((m-a+j)<=m-1) { if(j<m-1)sdvig1 (arr, brr, n , m,  a, j++, k=m-a+j, i    );
                        else sdvig1 (arr, brr, n , m,  a, j, k, i++ ) ;
         
    }
      
    else if((m-a+j)>m-1)  {if(j<m-1) sdvig1 (arr, brr, n , m,  a, j++, k=j-a, i );
                            else sdvig1 (arr, brr, n , m,  a, j, k, i++ ) ;
        
    }}
    
     return sdvig1 ( arr, brr,  n, m,  a, j, k, i   );
}
    
 
 
 
 
 
int main(){
    setlocale (LC_ALL,"");
 
 
cout<<"Заполним массив"<<endl;
 
  const int n = 3,m=4;
  int arr[n][m],brr[n][m],a,d=-1,j,k,i;
 
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
      cin>>arr[i][j];
    }
}
while(d!=0){
cout<<"Исходный массив"<<endl;
for (int i=0;i<n;i++){
    for(int j=0;j<m;j++){
        cout<<setw(4)<<arr[i][j];
    }cout<<endl;
}
 
cout<<"На сколько сдвигаем?"<<endl;
cin>>a;
a=a%m;
 
sdvig1( arr, brr,  n, m,  a ,j,k,i);
 
 
for (int i=0;i<n;i++){
    for(int j=0;j<m;j++){
        cout<<setw(4)<<brr[i][j];
    }cout<<endl;
}
    
cout<<"ÏПродолжим? 0-нет"<<endl;
cin>>d;
}
 
system ("pause");
return 0;
 
}

void sdvig(int brr[],int nm,int a)
{
  if(!a) return;
  int t=brr[nm-1];
  for(int i=nm-1; i; i--)
      brr[i]=brr[i-1];
  *brr=t;
  sdvig(brr,nm,a-1);
}
void main(int argc,char **argv)
{
    const int n = 3,m=4;
    int arr[n][m],brr[n][m];
 
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            arr[i][j]=rand()%100;
            brr[i][j]=arr[i][j];
            cout<<setw(3)<<brr[i][j];
        }
        cout<<endl;
    }
    cout<<endl;
    sdvig((int*)brr,n*m,3);
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
            cout<<setw(3)<<brr[i][j];
        cout<<endl;
    }

на данный момент рекурсия дошла до такого вида (не работает) Есть мысли что не так?
 
void sdvig2(int arr[][4],int brr[][4], int n,int m, int a,int i=0,int j=0   ){
 
    if (i>n-1){return;}
    
    else {
        if(j>m-1){return;}
            else {
                if (j+a>m-1){sdvig2( arr, brr,  n,m,  a,j+1 );brr[i][j+a-m]=arr[i][j];}
                else    {sdvig2( arr, brr,  n,m,  a,j+1);brr[i][j+a]=arr[i][j];}
            }
                            
                            
                                };
 
 sdvig2( arr, brr,  n,m,  a, i+1);
    
}

Кому надо -Рабочая полурекурсия (Если кто сделает полную рекурсию без for буду благодарен за код)
 
 
 
void sdvig2(int arr[][4],int brr[][4], int n,int m, int a,int i )
 
{
 
    if (i>n-1){return;}
    
    else        for (int j=0;j<m;j++)   {if (j+a>m-1)           {brr[i][j+a-m]=arr[i][j]; }
                              else          {brr[i][j+a]=arr[i][j];}
                                  };
 
sdvig2( arr, brr,  n,m,  a, i+1);//вызов рекурсии для первого for
    
}