Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- int C(int n, int k)
- {
- int n_fact = 1;
- int k_fact = 1;
- int diff_fact = 1;
- for (int i = 2; i <= n; i++)
- {
- n_fact *= i;
- if (i <= k)
- k_fact *= i;
- if (i <= n-k)
- diff_fact *= i;
- }
- return n_fact/(k_fact * diff_fact);
- }
- void pascal_triangle(int n)
- {
- static int row = 0;
- if (n >= 0)
- {
- for (int column = 0; column <= row; column++)
- std::cout << C(row, column) << " ";
- std::cout << std::endl;
- row++;
- if (n > 1)
- pascal_triangle(n-1);
- }
- }
- int main() {
- int n;
- std::cin >> n;
- pascal_triangle(n);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement