Pascal's Triangle and TriangularArray

[Carey]

This is a program to generate any term in Pascal's triangle. It also serves as a demonstration of the difference between recursion and memory recursion. (memory keeps track of the values it has generated). I have also included a class called TriangleArray. This is a class specifically designed to handle pyramid-shaped arrays like the numbers in Pascal's triangle and is generic enough to be used in any program that needs it.
To generate a value in Pascal's triangle simply call

Turing:

%show the value of row 10, col 5 of Pascal's triangle put pascal (10, 5)

To show Pascal's triangle call

Turing:

%show Pascal's triangle putTriangle

The method putTriangle is there to show Pascal's triangle up to whatever the constant ROWS is. Be carefull to not make rows too big (>33) of you will get an integer overflow error. (you can correct this by changing the 'Data' type at the top of the program to real instead of int). The constant MEMORY dictate wether you want to use memory recursion or not. Try it both ways and notice the speed delay. The constant MID is the middle text col of the screen (don't change). The constant SPACING is the number of text cols each number occupies. Make it an even number for a better looking triangle. The constant ROWS is how may rows of Pascal's triangle you want to generate with putTriangle. The constants MID, SPACING and ROWS are not needed if you are not using the putTriangle method.

Just post if have suggestions or comments of either the TriangleArray class, Pascal stuff, or memory recursion.

[petree08]

Pretty cool, my compsci class is starting recursion pretty soon, good to see an example like this

[Tallguy]

yoo, very well done, the larger numbers are a bit hard to see though, their too close together

[repsoccer16]

ya try to spread the numbers out more for the larger ones.

[Carey]

Read the instructions. the spacing controls how far apart each number is. up the spacing to spread out the numbers more

[repsoccer16]

sorry bud...could have just said it nicely instead of being rude about it.

[Carey]

I wasn't trying to be rude. typing doesn't carry emotion very well. Sorry.

[repsoccer16]

that's okay

[nastynika]

how would u amke it so the user can input a colum and row and it would show it?

[Carey]

See the first post

Turing:

%show the value of row 10, col 5 of Pascal's triangle put pascal (10, 5)

[nastynika]

no i mean like a get statement or something where u input a ropw and colum while the program is running

[Carey]

just use variables top store the rows and cols that you want to output then use them to call the pascal method

Turing:

var row. col :int get row get col put pascal (row, col)

[BrookeTookie]

Is this program Recursive or non recursive?

[Insectoid]

Quote:

It also serves as a demonstration of the difference between recursion and memory recursion.

[BrookeTookie]

Lol okay, i made a mistake. I was trying to offend anyone or upset anyone by that. I just misread that.