Code-golf: generate pascal’s triangle
K (Wikipedia), 15 characters: p:{x{+’:x,0}\1} Example output: p 10 (1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 … Read more
pascals-triangle
How to efficiently calculate a row in pascal’s triangle?
>>> def pascal(n): … line = [1] … for k in range(n): … line.append(line[k] * (n-k) / (k+1)) … return line … >>> pascal(9) [1, 9, 36, 84, 126, 126, 84, 36, 9, 1] This uses the following identity: C(n,k+1) = C(n,k) * (n-k) / (k+1) So you can start with C(n,0) = 1 and … Read more