Computer science

Calculate lattice paths

Given a square grid consisting of nodes and edges, starting from the top left corner node how do you calculate the number of paths to the node in the bottom right corner while only being able to move down and to the right? For instance in a 1x1 grid there would be 2 paths, in a 2x2 grid there would be 6 and so on.
Subscribe to Computer science