【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;    
     }

结果展示:
在这里插入图片描述

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页