1. 程式人生 > >楊輝三角形(Pascal三角形)

楊輝三角形(Pascal三角形)

原始碼:

#include<stdio.h>
#include<stdlib.h>
void yanghui(int );
#define N 35
int main(){
    int n;
    scanf("%d",&n);
    yanghui(n);
    return 0;
}
void yanghui(int n){
    int i,j,a[N][N];
    for(i=0;i<n;i++)
     for(j=0;j<=i;j++){
        if(j==0||i==j)  a[i][j]=1;
        else a[i][j]=a[i-1][j]+a[i-1][j-1];
    }
    for(i=0;i<n;i++){
        for(j=0;j<=i;j++){
            if(j!=i) printf("%d ",a[i][j]);
            else printf("%d",a[i][j]);
        }
        printf("\n");
    }
}