Examples usages of recursion

function deepCount(arr) {
  let count = 0
  
  // Loop through each item
  for (let item of arr) {
    // If element is an array, call deepCount again
    if (Array.isArray(item)) {
      count += deepCount(item) 
    }
      
    // Otherwise, increment count
    count += 1
  }
  
  return count
}

// deepCount([]) => 0
// deepCount([1, 2, 3]) => 3
// deepCount(["x", "y", ["z"]]) => 4
// deepCount([1, 2, [3, 4, [5]]]) => 7

const str = '1234'
digitSum(str) // returns 1

/* 1 + 2 + 3 + 4 = 10 => this result doesn't have one digit => 1 + 0 = 1 */

function digitSum(numStr) {
  // Get digits sum (e.g., 10)   
  const digitsSum = numStr.split('').reduce((sum, num) => sum + Number(num), 0).toString()
  
  // If sum.length === 1, return sum
  if (digitsSum.length === 1)  {
    return digitsSum
  }
  
  // Else, call function again
  return digitSum(digitsSum)
}

function getElement(array, indices) {
  if (indices.length === 1) {
    return array[indices]
  }
  
  return getElement(array[indices[0]], indices. Slice(1))
}

function removeParentheses(str) {
  const result = str.replace(/\([A-Za-z0-9\s]*\)/g, '')
  
  if (result.includes('(') && result.includes(')')) {
    return removeParentheses(result)
  }
  
  return result
}