Pascal's triangle implementation. More...

#include <cstring>
#include <iomanip>
#include <iostream>

Include dependency graph for pascal_triangle.cpp:

Functions
void	show_pascal (int **arr, int n)

int **	pascal_triangle (int **arr, int n)

int	main ()

Detailed Description

Pascal's triangle implementation.

Definition in file pascal_triangle.cpp.

Function Documentation

◆ main()

int main ( void )

main function

Definition at line 52 of file pascal_triangle.cpp.

           {
    int n = 0;
 
    std::cout << "Set Pascal's Triangle Height" << std::endl;
    std::cin >> n;
 
    // memory allocation (Assign two-dimensional array to store Pascal triangle)
    int **arr = new int *[n];
    for (int i = 0; i < n; ++i) {
        arr[i] = new int[2 * n - 1];
        memset(arr[i], 0, sizeof(int) * (2 * n - 1));
    }
 
    pascal_triangle(arr, n);
    show_pascal(arr, n);
 
    // deallocation
    for (int i = 0; i < n; ++i) {
        delete[] arr[i];
    }
    delete[] arr;
 
    return 0;
}

◆ pascal_triangle()

int ** pascal_triangle	(	int **	arr,
		int	n )

Print the triangle

Parameters

[in,out]	arr	array containing Pascal numbers
[in]	n	depth of Pascal triangle to print

Returns: arr pointer returned

Definition at line 36 of file pascal_triangle.cpp.

                                        {
    for (int i = 0; i < n; ++i) {
        for (int j = n - i - 1; j < n + i; ++j) {
            if (j == n - i - 1 || j == n + i - 1)
                arr[i][j] = 1;  // The edge of the Pascal triangle goes in 1
            else
                arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j + 1];
        }
    }
 
    return arr;
}

◆ show_pascal()

void show_pascal	(	int **	arr,
		int	n )