1.2.1018. Recursive Functions¶
Recursive methods are methods that calls itself.
Usually, the method call itself directly. In rarer occasions, the method calls another method which calls it back; such cycle are longer and not detected here.
Functions, methods, arrow functions and closures are identified as recursive. Higher level of recursion are not detected (function a() calls function b(), calls function a(), etc.).
Functions are easy to identify as recursive. Methods have some blind spots : when the injected argument is of the same class, it may lead to recursion too. On the other hand, calling the same method on a property is not sufficient, as the property might not be $this.
<?php
// a recursive function ; it calls itself
function factorial($n) {
if ($n == 1) { return 1; }
return factorial($n - 1) * $n;
}
?>
1.2.1018.1. Specs¶
Short name |
Functions/Recursive |
Rulesets |
|
Exakat since |
0.8.4 |
PHP Version |
All |
Severity |
|
Time To Fix |
|
Precision |
Very high |
Features |
recursion |
Available in |