在数学中,特别是在矩阵论和组合学中,帕斯卡矩阵是一个无限的矩阵,其中包含二项式系数作为元素。有三种方法可以实现:作为上三角矩阵,下三角矩阵或对称矩阵。这些的5 x 5截断如下所示:
对称帕斯卡矩阵的元素是二项式系数,即
给定正整数n 。任务是打印大小为nx n的对称Pascal矩阵。
例子:
Input : n = 5
Output :
1 1 1 1 1
1 2 3 4 5
1 3 6 10 15
1 4 10 20 35
1 5 15 35 70
下面是实现nxn对称pascal矩阵的代码:
C++
// CPP Program to print symmetric pascal matrix.
#include
using namespace std;
// Print Pascal Matrix
void printpascalmatrix(int n)
{
int C[2 * n + 1][2 * n + 1] = { 0 };
// Calculate value of Binomial Coefficient in
// bottom up manner
for (int i = 0; i <= 2 * n; i++) {
for (int j = 0; j <= min(i, 2 * n); j++) {
// Base Cases
if (j == 0 || j == i)
C[i][j] = 1;
// Calculate value using previously
// stored values
else
C[i][j] = C[i - 1][j - 1] + C[i - 1][j];
}
}
// Printing the pascal matrix
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++)
cout << C[i + j][i] << " ";
cout << endl;
}
}
// Driven Program
int main()
{
int n = 5;
printpascalmatrix(n);
return 0;
}
Java
// java Program to print
// symmetric pascal matrix.
import java.io.*;
class GFG
{
// Print Pascal Matrix
static void printpascalmatrix(int n)
{
int C[][] = new int[2 * n + 1][2 * n + 1];
// Calculate value of Binomial Coefficient in
// bottom up manner
for (int i = 0; i <= 2 * n; i++)
{
for (int j = 0; j <= Math.min(i, 2 * n); j++)
{
// Base Cases
if (j == 0 || j == i)
C[i][j] = 1;
// Calculate value using previously
// stored values
else
C[i][j] = C[i - 1][j - 1]
+ C[i - 1][j];
}
}
// Printing the pascal matrix
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
System.out.print ( C[i + j][i] +" ");
System.out.println();
}
}
// Driven Program
public static void main (String[] args)
{
int n = 5;
printpascalmatrix(n);
}
}
// This code is contributed by vt_m.
Python3
# Python3 Program to print
# symmetric pascal matrix.
# Print Pascal Matrix
def printpascalmatrix(n):
C = [[0 for x in range(2 * n + 1)]
for y in range(2 * n + 1)]
# Calculate value of
# Binomial Coefficient
# in ottom up manner
for i in range(2 * n + 1):
for j in range(min(i, 2 * n) + 1):
# Base Cases
if (j == 0 or j == i):
C[i][j] = 1;
# Calculate value
# using previously
# stored values
else:
C[i][j] = (C[i - 1][j - 1] +
C[i - 1][j]);
# Printing the
# pascal matrix
for i in range(n):
for j in range(n):
print(C[i + j][i],
end = " ");
print();
# Driver Code
n = 5;
printpascalmatrix(n);
# This code is contributed by mits
C#
// C# program to print
// symmetric pascal matrix.
using System;
class GFG {
// Print Pascal Matrix
static void printpascalmatrix(int n)
{
int[, ] C = new int[2 * n + 1, 2 * n + 1];
// Calculate value of Binomial Coefficient
// in bottom up manner
for (int i = 0; i <= 2 * n; i++) {
for (int j = 0; j <= Math.Min(i, 2 * n); j++) {
// Base Cases
if (j == 0 || j == i)
C[i, j] = 1;
// Calculate value using previously
// stored values
else
C[i, j] = C[i - 1, j - 1]
+ C[i - 1, j];
}
}
// Printing the pascal matrix
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++)
Console.Write(C[i + j, i] + " ");
Console.WriteLine();
}
}
// Driven Program
public static void Main()
{
int n = 5;
printpascalmatrix(n);
}
}
// This code is contributed by vt_m.
PHP
Javascript
输出:
1 1 1 1 1
1 2 3 4 5
1 3 6 10 15
1 4 10 20 35
1 5 15 35 70