[蓝桥杯][算法提高VIP]递归倒置字符数组

题目描述

完成一个递归程序，倒置字符数组。并打印实现过程 
递归逻辑为： 
当字符长度等于1时，直接返回 
否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分 

输入

字符数组长度及该数组 

输出

在求解过程中，打印字符数组的变化情况。 
最后空一行，在程序结尾处打印倒置后该数组的各个元素。 

样例输入

5 abcde

样例输出

ebcda
edcba

edcba

#include <stdio.h>
#include <string.h>
char str[100];
int len;
void deal(char *a,int n)
{
    if(n>=len/2) return ; //递归到中间停止 
    char c=a[n];
    a[n]=a[len-n-1];
    a[len-n-1]=c;
    printf("%s\n",a);
    deal(a,n+1);
}
void main()
{
    int n;
    while(~scanf("%d %s",&n,&str)){
        len=strlen(str);
        deal(str,0); //从第一个字符开始 
        printf("\n%s\n",str);
    }
}