【let code】118.杨辉三角（利用组合数构建杨辉三角）

问题描述：

问题分析：

完整代码：

    int calculate(int N, int k)    
    {        
    	int res = 1;        
    	for (int i = 1; i <= k; i++)            
    		res = res * (N - k + i) / i;
          return res;    
     }   
     vector<vector<int>> generate(int numRows) 
     {        
     	vector<vector<int>> res;        
     	for (int i = 0; i < numRows; i++)       
     	{            
     		vector<int> tmp;            
     		for (int j = 0; j <= i; j++)            
     		{                
     			tmp.push_back(calculate(i, j));            
     		}            
     		res.push_back(tmp);        
     	}
        	return res;    
     }

结果展示：