java数位倒置递归_Java实现 蓝桥杯VIP 算法提高 递归倒置字符数组

算法提高 递归倒置字符数组

时间限制：1.0s 内存限制：512.0MB

问题描述

完成一个递归程序，倒置字符数组。并打印实现过程

递归逻辑为：

当字符长度等于1时，直接返回

否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分

输入格式

字符数组长度及该数组

输出格式

在求解过程中，打印字符数组的变化情况。

最后空一行，在程序结尾处打印倒置后该数组的各个元素。

样例输入

Sample 1

5 abcde

Sample 2

1 a

样例输出

Sample 1

ebcda

edcba

edcba

Sample 2

a

import java.util.Scanner;

public class 递归倒置字符数组 {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

String[] string=scanner.nextLine().split(" ");

char[] arr = new char[Integer.valueOf(string[0])];

arr = string[1].toCharArray();

aa(arr, 0);

}

private static void aa(char[] arr, int ii) {

if (ii >= arr.length - 1 - ii) {

System.out.println();

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i]);

}

return;

} else {

char c = arr[ii];

arr[ii] = arr[arr.length - 1 - ii];

arr[arr.length - 1 - ii] = c;

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i]);

}

System.out.println();

aa(arr, ii + 1);

}

}

}