递归模板

递归模板

public void reverseString(char[] s) {
        reverse(s, 0, s.length - 1);
    }

    public void reverse(char[] s,int left,int right) {
        //递归结束条件
        if(left>=right)
            return;
        // 递归时做了什么
        char tempChar = s[left];
        s[left] = s[right];
        s[right] = tempChar;
        // 继续下一次递归
        reverse(s,left+1,right-1);
        //递归回来时执行----
        System.out.println("----递归后被执行----");
    }

sout:

----递归后被执行----
----递归后被执行----
----递归后被执行----
----递归后被执行----