Skip to content

Instantly share code, notes, and snippets.

@GabrielModog

GabrielModog/weirdRecusriveSum.js

Created November 7, 2024 06:45
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save GabrielModog/7e35771da215fe72996fdaeb858cd7b2 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save GabrielModog/7e35771da215fe72996fdaeb858cd7b2 to your computer and use it in GitHub Desktop.
Download ZIP

Revisions

  1. GabrielModog created this gist Nov 7, 2024.
    12 changes: 12 additions & 0 deletions weirdRecusriveSum.js
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,12 @@
    function weirdRecusriveSum(nums, length, result = 0, index = 0, memo = {}){
    if(length === 0) return result
    if(result in memo) return memo[result]
    result += nums[index]
    length--
    index++
    memo[result] = weirdRecusriveSum(nums, length, result, index, memo)
    return memo[result]
    }
    const sum = new Array(4500).fill(1).map((t,i)=> t+i)
    console.log(weirdRecusriveSum(sum, sum.length))
    // console.log("called: " + track + " times")