{"id":804,"date":"2024-10-10T22:05:38","date_gmt":"2024-10-10T16:35:38","guid":{"rendered":"https:\/\/codexplained.in\/?p=804"},"modified":"2025-11-24T15:55:09","modified_gmt":"2025-11-24T10:25:09","slug":"pascals-triangle","status":"publish","type":"post","link":"https:\/\/codexplained.in\/?p=804","title":{"rendered":"Pascal\u2019s Triangle"},"content":{"rendered":"
\n#include <stdio.h>\n\nint main() {\n    int rows, coef = 1, i, j;\n\n    \/\/ Asking the user to input the number of rows\n    printf("Enter the number of rows for Pascal's Triangle: ");\n    scanf("%d", &rows);\n\n    \/\/ Outer loop to handle the number of rows\n    for (i = 0; i < rows; i++) {\n        \/\/ Print spaces for formatting the triangle\n        for (j = 0; j <= rows - i; j++) {\n            printf("  ");\n        }\n        \n        \/\/ Inner loop to print each number in the row\n        for (j = 0; j <= i; j++) {\n            \/\/ Compute the binomial coefficient\n            if (j == 0 || i == j)\n                coef = 1; \/\/ The first and last elements in each row are always 1\n            else\n                coef = coef * (i - j + 1) \/ j; \/\/ Formula for calculating binomial coefficient\n            \n            printf("%4d", coef); \/\/ Print the current number with formatting\n        }\n        printf("\\n"); \/\/ Move to the next row after each row is printed\n    }\n\n    return 0;\n}\n\n<\/pre><\/div>\n\n\n
Explanation:<\/h2>\n\n\n\n
    \n
  1. Variables:<\/strong>\n
      \n
    • rows<\/code>: Holds the number of rows for Pascal\u2019s Triangle.<\/li>\n\n\n\n
    • coef<\/code>: Stores the binomial coefficient (starts at 1).<\/li>\n\n\n\n
    • i<\/code> and j<\/code>: Loop variables for controlling rows and elements.<\/li>\n<\/ul>\n<\/li>\n\n\n\n
    • User Input:<\/strong>\n
        \n
      • The user is prompted to enter the number of rows, which is stored in rows<\/code>.<\/li>\n<\/ul>\n<\/li>\n\n\n\n
      • Outer Loop (Rows):<\/strong>\n
          \n
        • Iterates over each row, printing the corresponding numbers.<\/li>\n<\/ul>\n<\/li>\n\n\n\n
        • Inner Loop (Calculating Binomial Coefficients):<\/strong>\n
            \n
          • For the first and last elements in each row, coef<\/code> is set to 1.<\/li>\n\n\n\n
          • For other elements, coef<\/code> is calculated using the binomial coefficient formula.<\/li>\n<\/ul>\n<\/li>\n\n\n\n
          • Printing:<\/strong>\n
              \n
            • The program prints numbers in a triangular format, using spaces for alignment.<\/li>\n<\/ul>\n<\/li>\n\n\n\n
            • Output:<\/strong>\n
                \n
              • Pascal\u2019s Triangle is printed, with each row containing the binomial coefficients.<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n\n\n\n
                Output:<\/h2>\n\n\n\n
                Enter the number of rows for Pascal's Triangle: 5\n 1\n 1 1\n 1 2 1\n 1 3 3 1\n 1 4 6 4 1<\/code><\/pre>\n