递归倒置字符数组

题目描述

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

输入

字符数组长度及该数组 

输出

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

样例输入

5 abcde

样例输出

ebcda
edcba

edcba

解题思路过程

若输入字符串长度为n，本题中一共需要进行n/2次数据交换，和n/2次过程输出。可以推理出本题需要用到递归的思想。

代码实现

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);	    //获取控制台的输入，存储的sc中
        while (sc.hasNext()) {			    //hasnext（）是检测下一个元素是否存在
            int n = sc.nextInt();		    //nextInt()读取int类型的值
            char[] chs = sc.next().toCharArray();	
                            //next()读取String类型的值，toCharArray()用法见“附录1”
            F(chs, 0, n-1);
        }
        sc.close();			             //关闭sc的系统空间
    }
     
    private static void F(char[] chs, int start, int end){
        if(start >= end)			    //start >= end 时循环结束
            System.out.println("\n" + String.valueOf(chs));
        else{
            char temp = chs[start];
            chs[start] = chs[end];
            chs[end] = temp;
            System.out.println(String.valueOf(chs));  //String.valueOf()的用法见“附录2”
            F(chs, start+1, end-1);
        }
    }
}

附录1：.toCharArray()的用法

ToCharArray( )的用法：将字符串对象中的字符转换为一个字符数组。

详细解释：字符串转换成字符数组后，每个字符的ASC码与字符T的ASC码进行二进制异或运算。最后把结果转换回字符。

例：
String myString="abcd";
char myChar[]=myString.toCharArray();
System.out.println("myChar[1]="+myChar[1]);

输出结果：
myChar[1]=b

解释：
该字符串中共有有a,b,c,d四个字符。
转化为数组元素myChar[1]是数组的第二个元素。
即myChar[1]=b。

附录2：String.valueOf()方法的使用

1. 由 基本数据型态转换成 String

String 类别中已经提供了将基本数据型态转换成 String 的 static 方法 
也就是 String.valueOf() 这个参数多载的方法 
有下列几种 
String.valueOf(boolean b) : 将 boolean 变量 b 转换成字符串 
String.valueOf(char c) : 将 char 变量 c 转换成字符串 
String.valueOf(char[] data) : 将 char 数组 data 转换成字符串 
String.valueOf(char[] data, int offset, int count) : 将 char 数组 data 中 由 data[offset] 开始取 count 个元素 转换成字符串 
String.valueOf(double d) : 将 double 变量 d 转换成字符串 
String.valueOf(float f) : 将 float 变量 f 转换成字符串 
String.valueOf(int i) : 将 int 变量 i 转换成字符串 
String.valueOf(long l) : 将 long 变量 l 转换成字符串 
String.valueOf(Object obj) : 将 obj 对象转换成字符串, 等于 obj.toString()

用法如: 
int i = 10; 
String str = String.valueOf(i); 
这时候 str 就会是 "10" 

2. 由 String 转换成 数字的基本数据型态

要将 String 转换成基本数据型态转 
大多需要使用基本数据型态的包装类别 
比如说 String 转换成 byte 
可以使用 Byte.parseByte(String s) 
这一类的方法如果无法将 s 分析 则会丢出 NumberFormatException 
byte : 
Byte.parseByte(String s) : 将 s 转换成 byte 
Byte.parseByte(String s, int radix) : 以 radix 为基底 将 s 转换为 byte 

比如说：

Byte.parseByte("11", 16) 会得到 17 
double : 
Double.parseDouble(String s) : 将 s 转换成 double 
float : 
Double.parseFloat(String s) : 将 s 转换成 float 
int : 
Integer.parseInt(String s) : 将 s 转换成 int 
long : 
Long.parseLong(String