c語言楊輝教程,用C語言實現楊輝三角

本文目錄一覽：

• 1、怎樣用c語言編寫楊輝三角
• 2、C語言，楊輝三角公式
• 3、怎麼用C語言編寫楊輝三角
• 4、用c語言輸出楊輝三角

怎樣用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個斐波那契數。

參考資料：

百度百科-楊輝三角

C語言，楊輝三角公式

方法1：

#include stdio.h

main()

{

int i,j,a[10][10]; /*10行10列的楊輝三角*/

for(i=0;i10;i++) /*先賦值兩邊*/

{

a[i][0]=1;

a[i][i]=1;

}

for(i=2;i10;i++) /* 計算中間的數值 */

for(j=1;ji;j++)

a[i][j]=a[i-1][j-1]+a[i-1][j];

for(i=0;i10;i++) /* 輸出部分 */

{

for(j=0;ji+1;j++)

printf(“%d “,a[i][j]);

printf(“\n”);

}

}

方法2：

#includestdio.h

main()

{

long i,j,n,k;

printf(“請輸入要輸出的楊輝三角的行數：”);

scanf(“%d”,n);

for(i=1;i=n;i++)

{

k=1;

for(j=1;j=i;j++)

{

printf(“%5ld”,k);

k=k*(i-j)/j;

}

printf(“\n”);

}

}

怎麼用C語言編寫楊輝三角

先定義一個二維數組：a[N][N]，略大於要打印的行數。再令兩邊的數為1,即當每行的第一個數和最後一個數為1。alt;igt;[0]=alt;igt;[i-1]=1，n為行數。除兩邊的數外，任何一個數為上兩頂數之和，即alt;igt;[j]=a[i-1][j-1]+a[i-1][j]。最後輸出楊輝三角。代碼如下：

#includelt;stdio.hgt;

#define N 14

void main()

{

int i,j,k,n=0,a[N][N];/*定義二維數組a[14][14]*/

while(nlt;=0||ngt;=13){/*控制打印的行數不要太大，過大會造成顯示不規範*/

printf(“請輸入要打印的行數：”);

scanf(“%d”,n);

}

printf(“%d行楊輝三角如下：\n”,n);

for(i=1;ilt;=n;i++)

alt;igt;[1]=alt;igt;lt;igt;=1;/*兩邊的數令它為1，因為現在循環從1開始，就認為alt;igt;[1]為第一個數*/

for(i=3;ilt;=n;i++)

for(j=2;jlt;=i-1;j++)

alt;igt;[j]=a[i-1][j-1]+a[i-1][j];/*除兩邊的數外都等於上兩頂數之和*/

for(i=1;ilt;=n;i++){

for(k=1;klt;=n-i;k++)

printf(“”);/*這一行主要是在輸出數之前打上空格佔位，讓輸出的數更美觀*/

for(j=1;jlt;=i;j++)/*jlt;=i的原因是不輸出其它的數，只輸出我們想要的數*/

printf(“%6d”,alt;igt;[j]);

printf(“\n”);/*當一行輸出完以後換行繼續下一行的輸出*/

}

printf(“\n”);

}

運行結果：

請輸入要打印的行數：9

9行楊輝三角如下：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

擴展資料：

楊輝三角概述：

1.每個數等於它上方兩數之和。

2.每行數字左右對稱，由1開始逐漸變大。

3.第n行的數字有n+1項。

4.第n行數字和為2n。

5.第n行的m個數可表示為C(n-1，m-1)，即為從n-1個不同元素中取m-1個元素的組合數。

6.第n行的第m個數和第n-m+1個數相等，為組合數性質之一。

7.每個數字等於上一行的左右兩個數字之和。可用此性質寫出整個楊輝三角。即第n+1行的第i個數等於第n行的第i-1個數和第i個數之和，這也是組合數的性質之一。即C(n+1,i)=C(n,i)+C(n,i-1)。

8.(a+b)n的展開式中的各項係數依次對應楊輝三角的第(n+1)行中的每一項。

9.將第2n+1行第1個數，跟第2n+2行第3個數、第2n+3行第5個數……連成一線，這些數的和是第4n+1個斐波那契數；將第2n行第2個數(ngt;1)，跟第2n-1行第4個數、第2n-2行第6個數……這些數之和是第4n-2個斐波那契數。

參考資料：

百度百科——楊輝三角

用c語言輸出楊輝三角

C語言實現輸出n層楊輝三角，注意n34時會導致長整型溢出，參考代碼如下：

#includestdio.h

int main()

{

int i,j,n;

long a[34]={1};

scanf(“%d”,n);

if(n34)return 1;

for(i=0;in;i++){

for(j=i;j0;j–)

a[j]=a[j]+a[j-1];

for(j=0;j=i;j++)

printf(“%ld “,a[j]);

printf(“\n”);

}

return 0;

}