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

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<2let temp = arr[i];arr[i] = arr[len-1-i]; //注意-1arr[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->23451let 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不操作即长度-1len=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->23451for(let i=0;i<len-1;i++){let temp = arr[i];arr[i] = arr[i+1];arr[i+1] = temp;}//1已经到了最后，只需从0开始操作 2345，1不操作即长度-1len--;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;
}