algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-07 11:08:54 +08:00
Code Issues Packages Projects Releases Wiki Activity

code formatted using standard.js

Browse Source
This commit is contained in:
Kim
2021-07-07 19:34:04 +03:00
parent b941672b46
commit 22fcd2d5ee
1 changed files with 6 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
Project-Euler/Problem015.js
View File

@ -4,13 +4,12 @@ the right and down, there are exactly 6 routes to the bottom right corner.
How many such routes are there through a 20×20 grid? How many such routes are there through a 20×20 grid?
*/ */
//A lattice path is composed of horizontal and vertical lines that pass through lattice points. // A lattice path is composed of horizontal and vertical lines that pass through lattice points.
const latticePath = (gridSize) => { const latticePath = (gridSize) => {
for (var i = 1, paths = 1; i <= gridSize; i++)
for (var i = 1, paths = 1; i <= gridSize; i++) // The total number of paths can be found using the binomial coefficient (b+a)/a.
//The total number of paths can be found using the binomial coefficient (b+a)/a. { paths = paths * (gridSize + i) / i }
paths = paths * (gridSize + i) / i; return paths
return paths;
} }
console.log(latticePath(20)); //output = 137846528820 console.log(latticePath(20)) // output = 137846528820