【c語言】編寫程式打印出以下形式的楊輝三角形
阿新 • • 發佈:2018-12-18
楊輝三角形
可以將楊輝三角形的值放在一個方形矩陣的下半三角中,如需列印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);//輸出楊輝三角形 }