Skip to content

Instantly share code, notes, and snippets.

@djrodgerspryor

djrodgerspryor/pascal.py

Created March 15, 2014 06:03
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 djrodgerspryor/9562433 to your computer and use it in GitHub Desktop.
Save djrodgerspryor/9562433 to your computer and use it in GitHub Desktop.
Download ZIP
Quick, recursive generation of rows from Pascal's triangle.
Raw
pascal.py
def pascalRow(n):
" Returns the nth row of Pascal's triangle"
return [1] if n<=0 else reduce(lambda row, n: row[:-1] + [(row[-1] + n), n], pascalRow(n-1), [0])
if __name__ == '__main__': # Module Test/Demo
print pascalRow(12)
print
print '\n'.join([str(n) + ' : ' + str(pascalRow(n)) for n in xrange(10)])
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment