1575: 蓝桥杯算法提高VIP-递归倒置字符数组

参考代码:

#include<stdio.h>  

int main()
{
  int n;    
  scanf("%d",&n);
  char a[n];
  
  char w; 
  scanf("%c",&w);      //空格输入
  
  for(int i=0;i<n;i++){    //字符输入
      scanf("%c",&a[i]);
  }
  
  
  if(n!=1)
  {
    int right=n-1,left=0;
    
     while(left<right){ 
   daozhi(a,right,left,n);
   right--;
    left++;
    
     }
  }
  
   printf("\n");
   for(int i=0;i<n;i++){
        printf("%c",a[i]);
    }
  
    
}

void daozhi(char a[],int right,int left,int n){     //交换
    
    char z;
    z=a[left];
    a[left]=a[right];
    a[right]=z;
    for(int i=0;i<n;i++){         //每交换一次，输出一次
        printf("%c",a[i]);
    }
     printf("\n");
  
 
}