Benchmark: Recursion vs Nested Loops

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)

Rendered benchmark preparation results:

Previous results

Test case name	Result
Nested Loops
Recursion

Latest run results:

Run details: (Test run date: one year ago)

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/OS: Safari 17 on Mac OS X 10.15.7

Test name	Executions per second
Nested Loops	451004.2 Ops/sec
Recursion	182327.3 Ops/sec

Related benchmarks:

Recursion vs Nested Loops (version: 2)