孤独的猫

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

可用二维数组来实现杨辉三角

#include <stdio.h>
#define N 11
int main()
{
	int i,j,a[N][N];
	for (i=1;i<N;i++)
	{
		a[i][i]=1;
		a[i][1]=1;
	}
	for (i=3;i<N;i++)
		for (j=2;j<i;j++)
			a[i][j]=a[i-1][j-1]+a[i-1][j];   //打印出杨辉三角中每一行中间的数

	for (i=1;i<N;i++)
	{
		for (j=1;j<=i;j++)
			printf("%4d",a[i][j]);
		printf("\n");
	}
	return 0;
}

posted on 2011-06-26 18:18  孤独的猫  阅读(311)  评论(0编辑  收藏  举报