码迷,mamicode.com
首页 > 编程语言 > 详细

C语言之基本算法31—杨辉三角

时间:2015-07-13 10:29:45      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:c语言   二维数组   杨辉三角   

//二维数组!
/*
==================================================================
题目:打印杨辉三角
1
1   1
1   2   1
1   3   3   1
1   4   6   4   1
1   5  10  10   5   1
1   6  15  20  15   6   1
。。。。。。。。。。。。。。。
==================================================================
*/
#include<stdio.h>
#define N 100
void main()
{
int n,i,j,a[N][N];
printf("你想打印多少行?(100以内)\nn=");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
a[i][1]=1;
a[i][i]=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");
}
}
/*
====================================================================

评:关键在于想到用二维数组,N行N列!关系是:第1列为1,i行i列为1,每个数等于肩上

扛的两个数之和!这是一道基础题!

=====================================================================
*/





版权声明:本文为博主原创文章,未经博主允许不得转载。

C语言之基本算法31—杨辉三角

标签:c语言   二维数组   杨辉三角   

原文地址:http://blog.csdn.net/lzx19901012/article/details/46855545

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!