23
2007
2

杨辉三角形(打印10行)

规律为除两侧元素均为1以外,其余每个位置上的元素值为其正上方元素与左上角元素之和,用数组来描述则为a[i][j]=a[i-1][j-1]+a[i-1][j]。

#include “stdio.h”
#define N 10
void main ()
{
int a[N][N];
int i,j;

//打印两侧的1
for(i=0;i<N;i++)
{
for(j=0;j<=i;j++)
{
a[i][0]=1;
a[i][j]=1;
}
}

//打印里面的元素
for(i=2;i<N;i++)
{
for(j=1;j<i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
}

//打印整个数组
for(i=0;i<N;i++)
{
for(j=0;j<=i;j++)
printf(“%d\t”,a[i][j]);
printf(“\n”);
}
}

Written by Nffish in: 未分类 | 标签:, ,

Powered By Wordpress Theme AEROTRONIC |
除非另有声明,本网站采用知识共享“署名 2.5 中国大陆”许可协议授权。