What in layman’s terms is a Recursive Function using PHP

by

Laymens terms:

A recursive function is a function that calls itself

A bit more in depth:

If the function keeps calling itself, how does it know when to stop? You set up a condition, known as a base case. Base cases tell our recursive call when to stop, otherwise it will loop infinitely.

What was a good learning example for me, since I have a strong background in math, was factorial. By the comments below, it seems the factorial function may be a bit too much, I’ll leave it here just in case you wanted it.

function fact($n) {
  if ($n === 0) { // our base case
     return 1;
  }
  else {
     return $n * fact($n-1); // <--calling itself.
  }
}

In regards to using recursive functions in web development, I do not personally resort to using recursive calls. Not that I would consider it bad practice to rely on recursion, but they shouldn’t be your first option. They can be deadly if not used properly.

Although I cannot compete with the directory example, I hope this helps somewhat.

(4/20/10) Update:

It would also be helpful to check out this question, where the accepted answer demonstrates in laymen terms how a recursive function works. Even though the OP’s question dealt with Java, the concept is the same,

More Related Contents:

  1. Recursive function to generate multidimensional array from database result
  2. What does this function returns exactly? [closed]
  3. how to make a function that validates fields in a form? php [closed]
  4. PHP Fatal error: Using $this when not in object context
  5. Convert a series of parent-child relationships into a hierarchical tree?
  6. What is the difference between PHP echo and PHP return in plain English?
  7. Is it possible to overwrite a function in PHP
  8. recursive array_diff()?
  9. PHP variables in anonymous functions
  10. Passing an Array as Arguments, not an Array, in PHP
  11. Round up to nearest multiple of five in PHP
  12. PHP append one array to another (not array_push or +)
  13. Autoloader for functions
  14. PHP hierarchical array – Parents and childs
  15. PHP function use variable from outside
  16. Equivalent of include() in HTML
  17. Any way to specify optional parameter values in PHP?
  18. PHP Array Syntax Parse Error Left Square Bracket “[” [closed]
  19. How do I remove the URL protocol and slash from user input in PHP
  20. How to use include within a function?
  21. Multiple excerpt lengths in wordpress
  22. PHP Recursively unset array keys if match
  23. RGB to closest predefined color
  24. Recursively sort keys of a multidimensional array
  25. Timeout a function in PHP
  26. How to alias a function in PHP?
  27. Does PHP optimize tail recursion?
  28. Modify an Existing PHP Function to Return a String
  29. When to use a Class vs. Function in PHP
  30. How can you use php in a javascript function [duplicate]

Leave a Comment