Can I use additional parameters in recursion problems?

by

There is a potential flaw whenever you add default parameters to signatures. As others have pointed out, users could call it with whatever values they chose.

With solution 1, calling

isPalindrome ('levee', 1)

will yield true, since you ignored the first and last letter.

Even worse,

isPalindrome ('madam', 4)

will recur until you run out of stack space, calling isPalindrome ('madam', 5), which will call isPalindrome ('madam', 6), etc.

While you can document this to try to ensure that users don’t do this in a stupid way, it’s quite possible that they wouldn’t even know that they’re doing it.

['kayak', 'level', 'levee', 'nonpalindrome', 'madam'] .map (s => isPalindrome(s))
//=> [true, true, false, false, true]

as expected.

Usually when we have [...] .map (x => foo (x)), we can simply replace it with [ ... ] .map (foo). It’s a nice way to clean up the code.

But here:

['kayak', 'level', 'levee', 'nonpalindrome', 'madam'] .map (isPalindrome)

will throw that exception, because map supplies extra parameters to the function supplied to it, the index and the original array. Thus this calls

isPalindrome('kayak', 0)
isPalindrome('level', 1)
isPalindrome('levee', 2)
isPalindrome('nonpalindrome', 3)
isPalindrome('madam', 4)

and it would get 'levee'/2 wrong and blow up on 'madam'/4.

The point is that we often use map as though it supplies only the item we care about. JS allow this and its very useful. But we can be bitten by it if our function does something with extra parameters.

There are various ways to resolve this. The simplest, of course, is to ignore it. Caveat emptor. But you never know when this might come back to bite you. If this is an internal function not meant to be used by anyone else, this might be fine. But as a function used by others, it might be a problem.

A second technique would be simply to add a wrapper function. Your recursive function with its helper variables becomes an internal function, not exposed to the world, and you write a wrapper function that calls it the way you choose. You can then default these helpers or pass them from the wrapper. Thus

function _isPalindrome(input, index) {
// ... recursive implementation here
}

function isPalindrome(input) {
  return _isPalindrome(input, 0)
}

This is a general solution to the issue. I use this for public recursive functions that need helper variables. For internal ones I often write as you did. But even then problems like this occasionally trip me up.

More Related Contents:

  1. Javascript a recursive function with no clear base case?
  2. How can I convert this JavaScript recursive function to an iterative one? [closed]
  3. Recursive function returns undefined
  4. Building a promise chain recursively in javascript – memory considerations
  5. How does this recursion work?
  6. Recursion in Angular directives
  7. Typescript recursive function composition
  8. Calling a javascript function recursively
  9. Recursively print all permutations of a string (Javascript)
  10. Check for repeated characters in a string Javascript
  11. JavaScript recursive search in JSON object
  12. How to check the depth of an object?
  13. Javascript recursive array flattening
  14. A clearer explanation for recursion and flow of execution in JavaScript?
  15. Using JavaScript what’s the quickest way to recursively remove properties and values from an object?
  16. Javascript recursive function not returning value?
  17. ES6 Tail Recursion Optimisation Stack Overflow
  18. Understanding Event Queue and Call stack in javascript
  19. Why does this recursive function return undefined?
  20. recursive function vs setInterval vs setTimeout javascript
  21. Javascript – deepEqual Comparison
  22. Jquery Ajax beforeSend and success,error & complete
  23. Recursive Promises Not Returning
  24. Await an iterative function without delimiter in JS
  25. how to render child components in react.js recursively
  26. Will a recursive ‘setTimeout’ function call eventually kill the JS Engine?
  27. How to get all keys with values from nested objects
  28. Recursive tree search in a nested object structure in JavaScript
  29. How does recursive algorithm work for Towers of Hanoi?
  30. Renaming object keys recursively

Leave a Comment