Test: recurison vs. not (trivial)

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

View test history (4) Run this test again Return to test menu

Result: Discarded

The test labeled "non-recursive" was the faster by 0.0224 seconds, (2.349% faster)

non-recursive 100%

recursive 97.651%

The non-recursive test took 0.9321 seconds.
The recursive test took 0.9546 seconds.

Nitty-Gritty

Each test case ran 20 random code order iterations consisting of 253,241 loops for a total of 5,064,820 runs.

Line execution difference (0.000004) milliseconds.
Avg difference (1.121) milliseconds per 253,241 loops.
Total difference 22.42 milliseconds for 5,064,820 loops

The iteration variablity for Code 1 was (0.6995) milliseconds and Code 2 was (1.6646) 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);

PHP Benchmarks