How does this recursion work?

by

The function runs a rather simple brute force search with backtracking: at each invocation level it tries adding 5 to the number, and see if starting from the resultant number gets you to the goal. If it does, the result is returned; otherwise, the number is multiplied by 3, and the search for the goal continues from that new number. As the recursion goes along, the textual representation of the expression producing the number is passed to the next invocation levels.

The search for 14 goes as follows:

(1,  "1")
(5,  "1+5")
(10, "(1+5)+5")
(15, "((1+5)+5)+5") <<= Fail
(30, "((1+5)+5)*3") <<= Fail
(15, "(1+5)*3") <<= Fail
(3,  "1*3")
(8,  "(1*3)+5")
(13, "((1*3)+5)+5")
(18, "(((1*3)+5)+5)+5") <<= Fail
(39, "(((1*3)+5)+5)*3") <<= Fail
(24,  "((1*3)+5)*3") <<= Fail
(9, "(1*3)*3")
(14, "((1*3)*3)+5) <<= Success!

More Related Contents:

  1. Recursively print all permutations of a string (Javascript)
  2. Finding all permutations of array elements as concatenated strings
  3. Javascript a recursive function with no clear base case?
  4. Cartesian product of multiple arrays in JavaScript
  5. Javascript Array.sort implementation?
  6. Fast stable sorting algorithm implementation in javascript
  7. How do I sort an array of objects based on the ordering of another array?
  8. Where is my implementation of rot13 in JavaScript going wrong?
  9. Check for repeated characters in a string Javascript
  10. What are the js recursion limits for Firefox, Chrome, Safari, IE, etc?
  11. JavaScript recursive search in JSON object
  12. Javascript recursive array flattening
  13. Sorting Array with JavaScript reduce function
  14. Find difference between two strings in JavaScript
  15. Tersest way to create an array of integers from 1..20 in JavaScript
  16. Remove duplicate objects from an array using javascript
  17. Run multiple recursive Promises and break when requested
  18. Javascript recursive function not returning value?
  19. Generate permutations of JavaScript array [duplicate]
  20. Get the item that appears the most times in an array
  21. Can I use additional parameters in recursion problems?
  22. Compare Strings Javascript Return %of Likely
  23. Combine json arrays by key, javascript
  24. Number.sign() in javascript
  25. Jquery Ajax beforeSend and success,error & complete
  26. Recursive Promises Not Returning
  27. how to render child components in react.js recursively
  28. javascript return of recursive function [duplicate]
  29. JavaScript Performance Long Running Tasks
  30. Renaming object keys recursively

Leave a Comment