Can I return two values from recursive search function?

Question

Got stuck in a weird JavaScript functional programming hole.

Here it is:

// Given an integer n, can n be reached by some combination of plus five and times three?

function recursiveSearch (n) {
  // if attempt matches return success
  // if attempt produces neutral keep trying
  // if attempt matches less than 1 return failure
  if (n === 1) return true
  if (n > 1) {
    return recursiveSearch( n-5 ), recursiveSearch( n/3 )
  }
  else return false
}

console.log(1, recursiveSearch(1) )
console.log(3, recursiveSearch(3) )
console.log(6, recursiveSearch(6) )
console.log(7, recursiveSearch(7) )
console.log(9, recursiveSearch(9) )
console.log(13, recursiveSearch(13) )
console.log(51, recursiveSearch(51) )
console.log(247, recursiveSearch(247) )

I obviously can't return two different things from a function, but if I don't return, I can't branch out in my search:

  if (n > 1) {
    recursiveSearch( n-5 )
    recursiveSearch( n/3 )
  }

That just produces undefineds.

Possible duplicate of [Return multiple values in JavaScript?](http://stackoverflow.com/questions/2917175/return-multiple-values-in-javascript) — The SE I loved is dead, Jan 26 '17 at 21:18

score 3 · Answer 1 · answered Jan 26 '17 at 21:16

3

Okay, apparently the answer is quite obvious : )

Use an or statement.

if (n > 1) {
  return recursiveSearch( n-5 ) || recursiveSearch( n/3 )
}

answered Jan 26 '17 at 21:16

Costa Michailidis

7,691
15
72
124

Can I return two values from recursive search function?

1 Answers1