第六届蓝桥杯校内选拔赛C/C++高职组解题(1)
2014-11-30 10:36
330 查看
二项式的系数规律,我国数学家很早就发现了。
如【图1.png】,我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。
其排列规律:
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
1 7 21 35 35 21 7 1
如下的程序,用来建立N行的杨辉三角形。请填写划线部分缺少的代码。
注意:只填写划线部分的代码,不要填写任何多余的内容。
#define N 8
int main()
{
int a
;
int i,j;
for(i=0; i<N; i++){
a[i][0] = 1;
a[i][i] = 1;
}
for(i=1; i<N; i++){
for(j=1; j<i; j++) ___________________________;
}
for(i=0; i<N; i++){
for(j=0; j<=i; j++)
printf("%-5d", a[i][j]);
printf("\n");
}
return 0;
}
答案
a[i][j]=a[i-1][j-1]+a[i-1][j]
如【图1.png】,我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。
其排列规律:
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
1 7 21 35 35 21 7 1
如下的程序,用来建立N行的杨辉三角形。请填写划线部分缺少的代码。
注意:只填写划线部分的代码,不要填写任何多余的内容。
#define N 8
int main()
{
int a
;
int i,j;
for(i=0; i<N; i++){
a[i][0] = 1;
a[i][i] = 1;
}
for(i=1; i<N; i++){
for(j=1; j<i; j++) ___________________________;
}
for(i=0; i<N; i++){
for(j=0; j<=i; j++)
printf("%-5d", a[i][j]);
printf("\n");
}
return 0;
}
答案
a[i][j]=a[i-1][j-1]+a[i-1][j]
相关文章推荐
- 第六届蓝桥杯校内选拔赛C/C++高职组解题(2)
- 第六届蓝桥杯校内选拔赛C/C++高职组解题(6)
- 第六届蓝桥杯校内选拔赛C/C++高职组解题(4)
- 第六届蓝桥杯校内选拔赛C/C++高职组解题(7)
- 第六届蓝桥杯校内选拔赛C/C++高职组解题(3)
- 第六届蓝桥杯校内选拔赛C/C++高职组解题(5)
- 递归找数——蓝桥杯第六届校内选拔赛第4题
- 第六届蓝桥杯校园选拔赛试题---派遣敢死队 解题报告
- 2013年11月24日 蓝桥杯校内选拔赛c\c++B组——答案+试题
- 堆煤球 ( 2013年11月24日 蓝桥杯校内选拔赛c\c++B组)
- 数字游戏 (2013年11月24日 蓝桥杯校内选拔赛c\c++B组)
- 回文数字 (2013年11月24日 蓝桥杯校内选拔赛c\c++B组)
- 2014 第六届蓝桥杯校内赛解题报告 答案
- 2015年第六届蓝桥杯省赛(C/C++ B组)解题报告
- 二分法开方——蓝桥杯第六届校内选拔赛第3题
- 2015年第六届蓝桥杯省赛(C/C++ B组)解题报告
- 第六届蓝桥杯C/C++第10题生命之树解题报告
- 第六届蓝桥杯大赛个人赛省赛(软件类)C++A组 解题报告
- 大小之差 (2013年11月24日 蓝桥杯校内选拔赛c\c++B组)
- 蓝桥杯2011c/c++组高职决赛题分析