(49g 50g) Fast Pascal's triangle and its relatives
08-20-2018, 12:43 AM
Post: #5
 Joe Horn Senior Member Posts: 1,903 Joined: Dec 2013
RE: (49g 50g) Fast Pascal's triangle and its relatives
(08-19-2018 02:14 PM)John Keith Wrote:  By definition, each entry in Pascal's triangle is the sum of the two numbers above it. This leads to a very fast method of computing a row of Pascal's triangle given the previous row (as a list) on the stack:

Code:
 \<< 2.   \<< +   \>> DOSUBS 1 SWAP + 1 + \>>

Smaller but a tad slower (just thinking of alternative methods for fun):

Code:
\<< 0 + LASTARG SWAP + ADD \>>

<0|ɸ|0>
-Joe-
 « Next Oldest | Next Newest »

 Messages In This Thread (49g 50g) Fast Pascal's triangle and its relatives - John Keith - 08-11-2018, 04:58 PM RE: (49g 50g) Fast Pascal's triangle and its relatives - Joe Horn - 08-12-2018, 12:41 AM RE: (49g 50g) Fast Pascal's triangle and its relatives - John Keith - 08-12-2018, 02:12 PM RE: (49g 50g) Fast Pascal's triangle and its relatives - John Keith - 08-19-2018, 02:14 PM RE: (49g 50g) Fast Pascal's triangle and its relatives - Joe Horn - 08-20-2018 12:43 AM RE: (49g 50g) Fast Pascal's triangle and its relatives - John Keith - 08-20-2018, 12:15 PM RE: (49g 50g) Fast Pascal's triangle and its relatives - Thomas Klemm - 03-02-2019, 07:12 PM RE: (49g 50g) Fast Pascal's triangle and its relatives - John Keith - 01-28-2020, 06:12 PM RE: (49g 50g) Fast Pascal's triangle and its relatives - John Keith - 12-15-2021, 07:31 PM

User(s) browsing this thread: 1 Guest(s)