組合數(楊輝三角)

組合數和楊輝三角有一一對應關係。 楊輝三角中每個數字等於左上方數字和右上方數字的和（邊界可以認爲是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(){

>>阅读原文<<