## Test: recurison vs. not (trivial)

What is the cost of a recursive algorithm vs. a non-recursive one?

Run this test again Return to test menu## Historical Results

Based on (3) saved test runs, The test labeled "**non-recursive**" was (on average) the faster by

*0.0294*seconds, (4.023% faster)

The **non-recursive** test took **0.7024** seconds.

The **recursive** test took **0.7318** seconds.

## Nitty-Gritty

Each test case ran 20 random code order iterations consisting of 184,108 loops for a total of 3,682,160 runs.

- Line execution difference (0.000008) milliseconds.

- Avg difference (0.000) milliseconds per 184,108 loops.

- Total difference 29.44 milliseconds for 3,682,160 loops

The iteration variablity for Code 1 was (0.0000) milliseconds and Code 2 was (0.0000) milliseconds. The lower and the closer together there values are the more accurate the results are.

## Code

The first test, "**non-recursive**", was:

/* function recurse_not($i) { $result = 0; while ($i > 0) { $result += $i; $i -= 5; } return $result; } */ $result = recurse_not(5000);

The second test, "**recursive**", was:

/* function recurse_normal($i) { if ($i > 0) return $i + recurse_normal($i - 5); else return 0; } */ $result = recurse_normal(5000);