Question

use scheme program

The following pattern of numbers is called Pascal's triangle.


The numbers at the edge of the triangle are all 1, and each number inside the triangle is the sum of the two numbers above it.

colo col 1 row 0 1 1 col 2 row 1 | 1 row 2 1 2 row 3 (1331) col 3 col 4

(pascals 0 0) → 1
(pascals 2 0) → 1
(pascals 2 1) → 2
(pascals 4 2) → 6

(printTriangle 5)

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

1. [5 marks] Write a procedure that computes elements of Pascal's triangle given row and column indices. Any invalid indices should return a value of 0.
   For example,
2. [7 marks] Using your solution to the previous part, write a procedure (printTriangle n) that prints n rows of Pascal's triangle to the screen.
   For example,

Answer 1

Please refer to solution in attached images(2 images)

Solution is provided in Cpp(please read comment for better understanding)

For Part A.

Let us name the function as Pascal" Note - We need 2 for loops to move thowugh each how & column, under conditions 1 column is smaller than how int Pascal (int row, int col) // Take care of inveled cases, using or operator if ( How<col Il colco Il rowco) return og Il Loop to reach desired row / col element for (mt l=1; i <= rowth; i++) { int ans = 1; // re-mtalize answer var ; for (urt = 1; f <= l, J++) ş it (1== low tI did == col+1) return 1/ chaking for deshed element above x=xx [i-1/hi // Taking hint from binomial expressin I i return 0; // if no condition is met

For Part B.

This function will print desired pascal triangle.

We need to do little modification to function we wrote in part A, as number of function parameters passed in B is just 1, unlike part A.

(6) For Part ß, we modify our function to consume only I argument le how and we need newline ("h") after every line Fumetin implementation vold pascal (int now) { for (int i=1; { c = howtl. ltt) { int x=1;ll as 1st element of all how ist for (int j = 1 ; j = l , J tt) { cout << x <" "; - n = xx 11-8 / 1 ll the entry in 2th line is binomial 1 coefficient c(t, f) cout << endly / newlme for a next how * How inside main to call our Pascal function Ans pascal (3) 1 outout +21