本文目錄一覽:
C語言中怎麼寫楊輝三角啊?
#include stdio.h
//設定楊輝三角的行數N
#define N 10
int main()
{
int i, j;
int a[N][N];
printf(“\n”);
//令兩斜邊的所有數值為1
for (i = 0; i N; i++)
{
a[i][0] = 1;
a[i][i] = 1;
}
//令楊輝三角內部的數值等於其兩肩數字之和
for (i = 2; i N; i++)
for (j = 1; j i; j++)
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”);
}
}
用c語言編寫程序 輸出楊輝三角
程序:
#includestdio.h
int main()
int n,i,j,a[100];
n=10;
printf(” 1″);
printf(“\n”);
a[1]=a[2]=1;
printf(“%3d%3d\n”,a[1],a[2]);
for(i=3;i=n;i++)
{
a[1]=a[i]=1;
for(j=i-1;j1;j–)
a[j]=a[j]+a[j-1];
for(j=1;j=i;j++)
printf(“%3d”,a[j]);
printf(“\n”);
}
return 0;
}
應用
與楊輝三角聯繫最緊密的是二項式乘方展開式的係數規律,即二項式定理。例如在楊輝三角中,第3行的三個數恰好對應着兩數和的平方的展開式的每一項的係數(性質 8),第4行的四個數恰好依次對應兩數和的立方的展開式的每一項的係數。
以上內容參考:百度百科-楊輝三角
怎麼用C語言編寫楊輝三角
下面第一個是編寫楊輝三角的程序(可以通過改變N的大小得到不同大小的三角形)
第二個程序是輸出某一行某一列的數字。
#includestdio.h
#define N 10
int main()
{
int a[N][N];
int i,j,k;
for(i=0;iN;i++)
{
for(k=0;kN-i;k++)
printf(” “);
for(j=0;ji;j++)
{
if(j==0||j==i-1)
a[i][j]=1;
else
a[i][j]=a[i-1][j-1]+a[i-1][j];
printf(“%4d”,a[i][j]);
}
printf(“\n”);
}
return 0;
}
#includestdio.h
int Pascal(int row,int col)
{
if(col==1||col==row)
return 1;
else
return Pascal(row-1,col-1)+Pascal(row-1,col);
}
int main()
{
int row,col;
scanf(“%d %d”,row,col);
printf(“%d\n”,Pascal(row,col));
return 0;
}
怎樣用c語言編寫楊輝三角
c語言的楊輝三角程序如下:
#include stdio.h
#include stdlib.h
int main()
{
int s = 1, h; // 數值和高度
int i, j; // 循環計數
scanf(“%d”, h); // 輸入層數
printf(“1\n”); // 輸出第一個 1
for (i = 2; i = h; s = 1, i++) // 行數 i 從 2 到層高
{
printf(“1 “); // 第一個 1
for (j = 1; j = i – 2; j++) // 列位置 j 繞過第一個直接開始循環
//printf(“%d “, (s = (i – j) / j * s));
printf(“%d “, (s = (i – j) * s / j));
printf(“1\n”); // 最後一個 1,換行 }
getchar(); // 暫停等待
return 0;
}
擴展資料:
楊輝三角概述
前提:每行端點與結尾的數為1.
每個數等於它上方兩數之和。
每行數字左右對稱,由1開始逐漸變大。
第n行的數字有n項。
第n行數字和為2n。
第n行的m個數可表示為 C(n-1,m-1),即為從n-1個不同元素中取m-1個元素的組合數。
第n行的第m個數和第n-m+1個數相等 ,為組合數性質之一。
每個數字等於上一行的左右兩個數字之和。可用此性質寫出整個楊輝三角。即第n+1行的第i個數等於第n行的第i-1個數和第i個數之和,這也是組合數的性質之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。
(a+b)n的展開式中的各項係數依次對應楊輝三角的第(n+1)行中的每一項。
將第2n+1行第1個數,跟第2n+2行第3個數、第2n+3行第5個數……連成一線,這些數的和是第4n+1個斐波那契數;將第2n行第2個數(n1),跟第2n-1行第4個數、第2n-2行第6個數……這些數之和是第4n-2個斐波那契數。
參考資料:
百度百科-楊輝三角
原創文章,作者:小藍,如若轉載,請註明出處:https://www.506064.com/zh-hant/n/309909.html