楊輝三角，是二項式系數在三角形中的一種幾何排列，中國南宋數學家楊輝所著的《詳解九章演算法》一書中出現，
在歐洲，帕斯卡在1654年發現這一規律，所以這個表又叫做帕斯卡三角形，
有如下特點：
1.每個數等于它上方兩數之和，
2.每行數字左右對稱，由1開始逐漸變大，
3.第n行的數字有n項，前n行共[(1+n)n]/2 個數，
4.每個數字等于上一行的左右兩個數字之和，可用此性質寫出整個楊輝三角，即第n+1行的第i個數等于第n行的第i-1個數和第i個數之和，這也是組合數的性質之一，即 C(n+1,i)=C(n,i)+C(n,i-1)，
原理圖如下：
根據他的特點與規律可用編碼實作，且用二維陣列與回圈實作，
源代碼：
//楊輝三角
#include<stdio.h>
int main()
{
int a[10][10], i, j;
int n = 0;
scanf_s("%d", &n);
//要輸出的行數
for (i = 0; i < n; i++)
{
for (j = 0; j <= i; j++)
{
if (i == j || j == 0)
{
a[i][j] = 1;
}
else
{
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
}
}
}
for (i = 0; i < n; i++)
{
for (j = 0; j <= i; j++)
{
printf("%5d", a[i][j]);
}
printf("\n");
}
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/227594.html
標籤：其他