1. 程式人生 > >【C語言】楊輝三角(陣列)

【C語言】楊輝三角(陣列)

什麼是楊輝三角(圖片來自網際網路):

楊輝三角陣列做法就是將楊輝三角的結構虛擬成一個二維陣列,通過二維陣列對楊輝三角的規律得出一個演算法來

演算法即為:a[i][j] = a[i-1][j-1]+a[i-1][j];

一定要注意 arr(0,0) 一定為1 這是整個楊輝三角的計算核心。不要忘記給(0,0)賦值!!

程式碼如下:

#define N 15//定義楊輝三角的行列數  
#include<stdio.h>
int main(){
	long int a[N][N]={1}; //定義Array 並且給(0,0)賦初值 為1
	int i, j;//定義迴圈變數
	//開始迴圈行數
	for(i = 1;i <= N-1;i++){
		//開始迴圈列數
		for(j = 1;j <= i;j++){
			//應用演算法:a[i][j] = a[i-1][j-1]+a[i-1][j];
			a[i][j] = a[i-1][j-1] + a[i-1][j];
			printf("%d\t",a[i][j]);
		}

		printf("\n");

	}
	return 0;
}

結果如圖所示: