题解 | #杨辉三角(一)#欺负我c++后继无人

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