js 编写一个递归/非递归版本的 reverse(s) 函数(或方法),以将字符串s倒置。

还是昨天的笔试题记录

输入‘abcdefg’类型字符串->倒置

简单规律
1、非递归
偶数个字符 1 2 3 4 -> 1 4交换 2 3 交换
奇数个字符 1 2 3 4 5 -> 1 5交换 2 4交换 3不动

function handleReverse(s){
  let arr = s.split(''); //转换为数组
  let len = arr.length;
  if(len>1){
      for(let i=0;i<(len-1)/2;i++){ //四个字符，i<1.5,五个字符i<2
          let temp = arr[i];
          arr[i] = arr[len-1-i]; //注意-1
          arr[len-1-i] = temp;
      }
  }
  let str = arr.join(''); //转换为字符串
  console.log(str);
  return str;
}

2、递归（之前忘了要写递归这回事了）
123456
第一步先把1送到最后->234561
再排除1，把2送到最后->345621…

方法一（觉得这样更好一点,不用每次遍历）

function reverse(arr,len,a){
    if(len>=1){  //等于1才能把a[0]存上值
        //一轮将12345->23451
       let temp = arr.shift();   //删除并返回第一个元素1
        //将1放到a数组最后,不能直接放在arr。
        // 若第二轮，arr为bcdefga,len为6，shift之后为cdefga，则arr[len-1]=arr[5]=a,会把a替换为b.
       a[len-1] = temp;
       //1已经到了最后，只需从0开始操作 2345，1不操作即长度-1
       len=len-1;
       reverse(arr,len,a);
    }
    return a;
}
function handleRes(s){
    let arr = s.split('');
    let len = arr.length;
    let a = [];
    let answer = reverse(arr,len,a).join('');
    console.log('1、'+answer);
    return answer;
}

方法二（常用方法）

function reverse(arr,len){
    if(len>1){
        //一轮将12345->23451
        for(let i=0;i<len-1;i++){
            let temp = arr[i];
            arr[i] = arr[i+1];
            arr[i+1] = temp;
        }
      
        //1已经到了最后，只需从0开始操作 2345，1不操作即长度-1
        len--;
        reverse(arr,len);
    }
    return arr;
}
function handleRes(s){
    let arr = s.split('');
    let len = arr.length;
    let answer = reverse(arr,len).join('');
    console.log('1、'+answer);
    return answer;
}