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);

		}
	}

}