• 请实现一个递归版本的reverse函数，反转一个数组。

    参考答案

    1. function reverse(A){
    2.   return A.length  ? 
    3.     reverse( A.slice(1) ).concat(A[0]) : A
    4. }
    6. function reverse(A){
    7.   const [f, ...tail] = A
    8.   return [...(tail.length ? reverse(tail) : []), f]
    9. }
    11. // 尾递归
    12. function reverse(A, i = 0){
    13.   if(i < A.length / 2) {
    14.     const t = A[i]
    15.     A[i] = A[A.length - i - 1]
    16.     A[A.length - i - 1] = t
    17.     return reverse(A, i+1)
    18.   }
    19. }