贝尔三角形
2016-04-28 11:00
232 查看
在组合数合里,贝尔数给出了集合划分的数目,以数学家埃里克·坦普尔·贝尔(Eric Temple Bell)命名,是组合数学中的一组整数数列。
贝尔三角形类似于杨辉三角,只是其中各个项的计算规则不同。其规则如下:
1.第一行第一项是1
2.对于n>1,第n行第一项等同第n-1行最后一项。
3.对于m,n>1,第n行第m项等于它左边和左上方的两个数之和。
相对于贝尔三角形,还有贝尔数列,它是各行连起来(第2行开始去掉最后一个元素),有关概念可以参考各种百科。
这里给出的程序中,贝尔三角形使用二维数组来存储。进一步可以考虑用一维数组来存储贝尔三角形。
也可以编写程序来输出贝尔数列。
8
1
1 2
2 3 5
5 7 10 15
15 20 27 37 52
52 67 87 114 151 203
203 255 322 409 523 674 877
877 1080 1335 1657 2066 2589 3263 4140
贝尔三角形类似于杨辉三角,只是其中各个项的计算规则不同。其规则如下:
1.第一行第一项是1
2.对于n>1,第n行第一项等同第n-1行最后一项。
3.对于m,n>1,第n行第m项等于它左边和左上方的两个数之和。
相对于贝尔三角形,还有贝尔数列,它是各行连起来(第2行开始去掉最后一个元素),有关概念可以参考各种百科。
这里给出的程序中,贝尔三角形使用二维数组来存储。进一步可以考虑用一维数组来存储贝尔三角形。
也可以编写程序来输出贝尔数列。
#include <stdio.h> // 贝尔三角形程序 void belltriangle() { int n, i, j; scanf("%d", &n); int bell ; bell[0][0] = 1; for(i=1; i<n; i++) { bell[i][0] = bell[i-1][i-1]; for(j=1; j<=i; j++) bell[i][j] = bell[i-1][j-1] + bell[i][j-1]; } for(i=0; i<n; i++) { for(j=0; j<=i; j++) printf("%d ", bell[i][j]); printf("\n"); } } int main(void) { belltriangle(); return 0; }程序运行结果(输入8,计算八层贝尔三角形的情形):
8
1
1 2
2 3 5
5 7 10 15
15 20 27 37 52
52 67 87 114 151 203
203 255 322 409 523 674 877
877 1080 1335 1657 2066 2589 3263 4140
相关文章推荐
- hdu-1512 Monkey King [并查集+左偏树]
- HDU 2002 计算球体积(水题)
- 懒人爱家务_res目录下的文件夹及其作用
- iOS 之 UITableView 使用详解/性能优化/UITableViewCell/UITableViewController
- S2SH jFreeChart 制作柱状图和饼图
- linux运维必备技能
- nginx默认配置
- opencv2.4.9+VS2012 视频录像并分时段保存
- 清华TUNA镜像源下载Android源码的方法
- Android 4.0 Launcher源码分析系列(一)
- nyoj 32
- 英文论文中i.e.,e.g.,etc.,viz.的简要小结
- 属性动画和Activity、Fragment过渡动画等
- 网络封包分析工具Charles使用
- nginx安全优化之用普通用户运行master
- Java编程中“为了性能”需要知道的26个技巧
- 解决警告Presenting view controllers on detached view controllers is discouraged 以及引申
- Html 动态创建表格
- Android中Menu的基本用法
- gcc 编译安装