Skip to content

Instantly share code, notes, and snippets.

@fletom

fletom/pascals_triangle.py

Last active October 6, 2015 02:58
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save fletom/2924758 to your computer and use it in GitHub Desktop.
Save fletom/2924758 to your computer and use it in GitHub Desktop.
Download ZIP
A concise generator of the rows of Pascal's triangle
Raw
pascals_triangle.py
def pascals_triangle():
row = [1]
while True:
yield row
row = map(sum, zip([0] + row, row + [0]))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment