[재귀] pure recursive

pure recursive는 그냥 순수한 재귀함수로 문제를 해결하는 방식이다.

 

코드는 짧아질 지 몰라도

매우 직관적이지 못하다.

 

아래 함수는 바로 밑 게시글에 있는 helper function recursive와 같은 문제풀이이다.

다만, 헬퍼 함수없이 순수히 재귀적으로만 문제를 해결한 것이다.

 

function collectOddValues(arr) {
    let newArr = []
    if (arr.length === 0) return
    if (arr[0] % 2 !== 0) newArr.push(arr[0])
    newArr = newArr.concat(collectOddValues(arr.slice(1)))
    return newArr
}

collectOddValues([1,2,3,4,5,6,7,8,9])