C語言編寫楊輝三角(二維陣列方法)

2021-10-09 15:29:38 字數 1272 閱讀 9343

楊輝三角,是二項式係數在三角形中的一種幾何排列,中國南宋數學家楊輝2023年所著的《詳解九章演算法》一書**現。在歐洲,帕斯卡(1623----1662)在2023年發現這一規律,所以這個表又叫做帕斯卡三角形。帕斯卡的發現比楊輝要遲393年,比賈憲遲600年。(這裡中國的老祖宗還是很厲害的)

預設狀態下不使用金字塔或者菱形輸出,多半採用正三角形

整體上看這是乙個正三角行,行和列數是相等的;

繼續會發現,第一列和對角線上的數字全為1。在二維陣列中就可以用(i==0)和(i==j)來分別表示第一列和對角線,這是只要在這個條件下輸出為1就可以;

深入研究圖形後,我們會看到第i行第j列的數字是由第i-1行第j列的數字加上第i-1行第j-1列的數字構成的,在二位陣列裡面就是**假設陣列名稱是array,那麼換成**表示就是array[i][j]=a[i-1][j]+a[i-1][j-1],這個式子是二維陣列解決楊輝三角的核心;

最後完成楊輝三角的構建後,我們還需要將其輸出出來,也就是用迴圈巢狀輸出二維陣列(我相信這一步沒有任何難度)。

/* note:your choice is c ide */

#include "stdio.h"

void main()

; for (int i = 0; i < n; i++)

for (int i = 2; i < n; i++)

int p;

for (int i = 0; i < n; i++)

cout << endl;

}return 0;

}

public class ********array

// print triangular array

for (int row : odds)}}

class program

{ public int yanghui(int value)

{ if(value<3) return 1;

int[,]arry=new int[value,value];

console.writeline("陣列為:");

for(int i=0;i

楊輝三角與二維陣列

建立二維陣列,定義了行,沒有定義列 int arr new int 10 動態為列開闢空間 楊輝三角每行的列數和當前行號是相同的,如 第5行有5列 for int i 0 i arr.length i 賦值操作 for int i 0 i arr.length i 列印輸出 for int i 0 ...

二維陣列列印楊輝三角

讓我們用c語言來列印出高中讓我們頭疼的楊輝三角,話不多說,上 我們先建立乙個二維陣列,並初始化為0,定義兩個整形變數i,j控制行數和列數i,再定義乙個n用來接受列印的行數 int a 100 100 int i,j,n 輸入列印的行數,並控制行數在1到100行以內 do while n 0 n 10...

使用二維陣列輸出楊輝三角!

假設列印9行 首先我們可以分析一下 楊輝三角的形式為 11 1 1 2 1 可以看出如果只有3行的話 第一行的1前面就有3個空格,第二行的1後面就有2個空格,以此類推。而每兩個數之間也有乙個空格。所以我們可以用二維陣列的形式先輸出 111 121.然後再加入空格。可以看出沒一行的第乙個數都是1,並且...