Pascal Triangle Pascal\'s triangle is a useful recursive definition that tells u
ID: 3836499 • Letter: P
Question
Pascal Triangle Pascal's triangle is a useful recursive definition that tells us the coefficients in the expansion of the polynomial (x + a)^n. Each element in the triangle has a coordinate, given by the row it is on and its position in the row (which you could call a column). Every number in Pascals triangle is defined as the sum of the item above it and the item above it and to the left. If there is a position that does not have an entry, we treat it as if we had a 0 there. Given the following recursive function signature, write the recursive function that takes a row and a column and finds the value at that position in the triangle. Assume that the triangle start at row 0 and column 0 Examples:Explanation / Answer
The answer would be:
Please revert in case of doubts/clarifications needed.