How can I convert this JavaScript recursive function to an iterative one? [closed]

by

You can use a while loop and use the exit condition of your recursion as the exit condition from your while loop

function squirt( n, g ) 
{   
  var d, ng, g = n / 2.0; //initialize g
  while ( g != ( d + g ) / 2.0 ) //convert g==ng to this
  {
     d = n / g; 
     g = ( d + g ) / 2.0;     
  }

  return g; //return g
}

Demo

function squirt( n, g ) 
{   
  var d, ng, g = n/2.0;
  while ( g != ( d + g ) / 2.0 )
  {
     d = n / g; 
     g = ( d + g ) / 2.0;     
  }
  return g;
}

console.log( squirt(4) );
console.log( squirt(5) );
console.log( squirt(6) );
console.log( squirt(7) );
console.log( squirt(8) );
console.log( squirt(9) );
console.log( squirt(10) );

More Related Contents:

  1. How to write recursive function javascript push my array property Json object?
  2. Javascript a recursive function with no clear base case?
  3. How do I replace while loops with a functional programming alternative without tail call optimization?
  4. Building a promise chain recursively in javascript – memory considerations
  5. Search recursively for value in object by property name
  6. Are functions in JavaScript tail-call optimized?
  7. javascript: recursive anonymous function?
  8. Check for repeated characters in a string Javascript
  9. What are the js recursion limits for Firefox, Chrome, Safari, IE, etc?
  10. Maximum call stack size exceeded on SetTimeout recursive function (Javascript) [duplicate]
  11. JavaScript recursive search in JSON object
  12. Javascript recursive array flattening
  13. Return value of recursive function is ‘undefined’
  14. Run multiple recursive Promises and break when requested
  15. Recursively filter array of objects
  16. Javascript recursive function not returning value?
  17. Generate permutations of JavaScript array [duplicate]
  18. Can I use additional parameters in recursion problems?
  19. Recursive depth function on an array
  20. recursive function vs setInterval vs setTimeout javascript
  21. Finding all permutations of array elements as concatenated strings
  22. Javascript recursion from Eloquent Javascript
  23. Jquery Ajax beforeSend and success,error & complete
  24. Recursive Promises Not Returning
  25. Await an iterative function without delimiter in JS
  26. how to render child components in react.js recursively
  27. Will a recursive ‘setTimeout’ function call eventually kill the JS Engine?
  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