蓝桥杯 ADV-9递归倒置字符数组

问题描述

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

输入格式

字符数组长度及该数组

输出格式

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

样例输入

Sample 1
5 abcde

Sample 2
1 a

样例输出

Sample 1
ebcda
edcba
edcba

Sample 2
a

package test;

/**
 * ADV-9
 * 算法提高 递归倒置字符数组
 */

import java.util.*;

public class Main {

    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        String s;
        int num;
        char[] words = new char[1000];
        num = sc.nextInt();
        s = sc.next();
        s.getChars(0, s.length(), words, 0);
        if(num==1) {
            //格式要求 最后结果需要空一格，只有一个字符长度不需要变换
            System.out.println();
            System.out.print(words[0]);
        }
        else {
            doit(words, 0, num);
            System.out.println();
            for (int i = 0; i < num; i++)
                System.out.print(words[i]);
            System.out.println();
        }
    }

    /**
     *  doit 用于倒置字符数组并输出
     * @param a     需要倒置的数组
     * @param b      倒置的位数
     * @param length 数组的长度
     */
    private static void doit(char[]a,int b,int length){
        //当等于长度一半时说明倒置到中间位
        if(b==length/2)
            return;
        char temp;
        //字符交换
        temp = a[b];
        a[b] = a[length-1-b];
        a[length-1-b] = temp;
        //输出交换后的字符数组
        for(int i=0;i<length;i++)
            System.out.print(a[i]);
        System.out.println();
        //交换下一位字符
        doit(a,b+1,length);
    }
}