组合数(杨辉三角)

组合数和杨辉三角有一一对应关系。 杨辉三角中每个数字等于左上方数字和右上方数字的和（边界可以认为是0） 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 其中第n行，第m个对应的就是C(n,m) 故遇到组合数问题可构建二维数组存储杨辉三角，再取对应位置的数字 c++解法： #include<iostream> using namespace std; int main(){

>>阅读原文<<