[2022-12-19 🫤 TIL ]

Udemy 알고리즘 강의에 나오는 문제 풀이

어려운건 못 풀고 넘어갔다... 재귀 어렵네..

function reverse (str) {
  result = str[str.length-1]
  if(str.length <= 1) {
    return result
  }
  result += reverse(str.slice(0, str.length-1))
  return result
}
  

console.log(reverse('abc')) // cba

인수로 들어온 문자열을 거꾸로 반환하는 함수로 선언

function someRecursive(arr, func){
  result = false
  if(func(arr[0])){
    result = true
    return result;
  }else{
    result = false
  }
  if (arr.length > 1){
    someRecursive(arr.slice(1), func)
  }
  return result
}

const isOdd = val => val % 2 !== 0;
console.log(someRecursive([1,2,3,4], isOdd)) // true
console.log(someRecursive([4,6,8,9], isOdd))// true
console.log(someRecursive([4,6,8], isOdd)) // false
console.log(someRecursive([4,6,8], val => val > 10)); // false

첫번째 인수로 들어온 배열 값들이 콜백 함수에 맞지 않은게 하나라도 있으면 true 모두 해당하지 않으면 false를 반환하는 함수를 재귀를 이용하여 구현

function capitalizeFirst (arr) {
  var result = []
  if(arr.length > 1){
    result.push(arr[0][0].toUpperCase() + arr[0].slice(1))
    result = result.concat(capitalizeFirst(arr.slice(1)))
    return result
  }
  result = result.concat(arr[0][0].toUpperCase() + arr[0].slice(1))
  return result
}

console.log(capitalizeFirst(['car','taco','banana'])); // ['Car','Taco','Banana']

인수로 들어온 배열의 문자열들의 첫 글자를 대문자로 변경한 배열로 출력