java - 使用递归以相反顺序打印字符数组的方法？

Question

您好，我正在尝试创建一种使用递归以相反顺序打印字符数组的方法？

这就是我到目前为止所做的:-

public class StringReverseOnCharArray {

    public static void main(String[] args) {
        reverseRecursively(new char[]{'a','b','c'});
    }

    private static void reverseRecursively(char[] myCharArr)
    {
        System.out.println(myCharArr[myCharArr.length-1]);
        char [] temp=
                // what next??

        reverseRecursively(temp);
    }

}

我认为临时字符数组可以，但是我应该怎么做才能从原始字符数组中删除最后一个元素并创建临时字符？或者有其他方法可以做到这一点吗？

Answer 1

这是一个解决方案。

private static void reverseRecursively(char[] myCharArr, int next) {
    if (next >= myCharArr.length)
        return;

    // use recusion BEFORE printing in order to print in reversed order
    reverseRecursively(myCharArr, next+1); 
    System.out.println(myCharArr[next]);
}

首次调用该方法应使用 0 作为“下一个”索引:

    reverseRecursively(myCharArr, 0);