1. 程式人生 > >【c語言】編寫程式打印出以下形式的楊輝三角形

【c語言】編寫程式打印出以下形式的楊輝三角形

楊輝三角形

可以將楊輝三角形的值放在一個方形矩陣的下半三角中,如需列印7行楊輝三角形,應該定義等於或大於7x7的方形矩陣,只是矩陣的上半部分和其餘部分並不使用。

楊輝三角形具有以下特點:

(1)第一列和對角線上的元素都為1;

(2)除第一列和對角線上的元素之外,其他的元素的值均為前一行上的同列元素和前一列元素之和。

程式碼如下

#include <stdio.h>
#define N 10
void setdata(int (*s)[N],int n){
 int i,j;
 for(i=0;i<n;i++)  //第一列和對角線上的元素都置1
	 {
	  s[i][i] = 1; s[i][0]=1;
	 }
    for(i=2;i<n;i++){  //給楊輝三角形其他元素置數
		 for(j=1;j<i;j++){
			 s[i][j]=s[i-1][j-1]+s[i-1][j];
		 }
	 }
}
void outdata(int s[][N],int n){
	int i,j;
	printf("楊輝三角形:\n");//只輸出矩陣下半三角
    for(i=0;i<n;i++){
		for(j=0;j<=i;j++){
		printf("%6d",s[i][j]);
		}
		printf("\n");
	}
}
main(){
	int y[N][N],n=7;
	setdata(y,n);//按規律給陣列元素置數
	outdata(y,n);//輸出楊輝三角形
}