class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num int整型 * @return int整型vector<vector<>> */ vector<vector<int> > generate(int num) { // write code here vector<vector<int>> result; vector<int> vec; if(num == 1){ vec.push_back(1); result.push_back(vec); return result; } else{ vector<vector<int>> temp_result = generate(num-1); result = temp_result; vector<int> temp_vec; temp_vec.push_back(1); for(int i = 0;i<temp_result[num-2].size()-1;i++){ temp_vec.push_back(temp_result[num-2][i]+temp_result[num-2][i+1]); } temp_vec.push_back(1); result.push_back(temp_vec); return result; } } };