反转字符串（为了递归而递归）递归1

题目链接：. - 力扣（LeetCode）

主要是为了巩固下递归的写法，一开始规定两个指针，左指针与右指针，左指针初始指向为数组第一个元素，右指针指向为数组最后一个元素。

递归三要素：

1.终止条件：左指针>=右指针，递归结束（两个指针的问题建议好好斟酌等号是否取到）

2.传递参数：左右两个指针，原数组

3.单层递归逻辑：交换左右指针指向的元素

class Solution {
    public void reverseString(char[] s) {
        int left=0;
        int right=s.length-1;
        solution(s,left,right);
    }
    public void solution(char[] s,int left,int right){
        if(left>=right){
            return;
        }
        char tmp=s[left];
        s[left]=s[right];
        s[right]=tmp;
        solution(s,left+1,right-1);
    }
}