在組合數合裡，貝爾數給出了集合劃分的數目，以數學家埃里克·坦普爾·貝爾（eric temple bell）命名，是組合數學中的一組整數數列。
貝爾三角形類似於楊輝三角，只是其中各個項的計算規則不同。其規則如下：
1.第一行第一項是1
2.對於n>1，第n行第一項等同第n-1行最後一項。
3.對於m,n>1，第n行第m項等於它左邊和左上方的兩個數之和。
相對于貝爾三角形，還有貝爾數列，它是各行連起來（第2行開始去掉最後乙個元素），有關概念可以參考各種百科。
這裡給出的程式中，貝爾三角形使用二維陣列來儲存。進一步可以考慮用一維陣列來儲存貝爾三角形。
也可以編寫程式來輸出貝爾數列。
#include // 貝爾三角形程式
void bell********()
{ int n, i, j;
scanf("%d", &n);
int bell[n][n];
bell[0][0] = 1;
for(i=1; i81
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
數字三角形I
時間限制 1 sec 記憶體限制 64 mb 考慮在下面被顯示的數字三角形。寫乙個程式來計算從最高點開始在底部任意處結束的路徑經過數字的和的最大。每一步可以走到左下方的點也可以到達右下方的點。在上面的樣例中,從7 到 3 到 8 到 7 到 5 的路徑產生了最大和 30 第1行 1個整數r 1 r ...
求大三角形中三角形個數
一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數，大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1，回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形，所以這個方法不可行。接著找到三角形個數由三部分組成 ...
經典演算法 （三）帕斯卡三角形（楊輝三角形）
楊輝三角，是二項式係數在三角形中的一種幾何排列。在歐洲，這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在1654年發現這一規律的，比楊輝要遲393年，比賈憲遲600年。簡介 楊輝三角，是二項式係數在三角形中的一種幾何排列。在歐洲，這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在165...