Toggle navigation
MeasureThat.net
Create a benchmark
Tools
Feedback
FAQ
Register
Log In
Run results for:
Recursion vs Nested Loops
Will use a function that creates steps(one side of a christmas tree)
Go to the benchmark
Embed
Embed Benchmark Result
Run details:
User agent:
Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/605.1.15 (KHTML, like Gecko) Version/17.6.1 Safari/605.1.15
Browser:
Safari 17
Operating system:
Mac OS X 10.15.7
Device Platform:
Desktop
Date tested:
one year ago
Test name
Executions per second
Nested Loops
451004.2 Ops/sec
Recursion
182327.3 Ops/sec
Tests:
Nested Loops
function steps(n) { for (let row = 0; row < n; row++) { let stair = ""; for (let column = 0; column < n; column++) { if (column <= row) { stair += "#"; } else { stair += " "; } } console.log(stair); } } steps(4)
Recursion
function steps2(n, row = 0, stair = "") { if (n === row) { return; } if (n === stair.length) { console.log(stair); steps2(n, row + 1); return; } if (stair.length <= row) { stair += "#"; } else { stair += " "; } steps2(n, row, stair); } steps2(4)