[每周计算器] 杨辉三角形（巴斯卡三角形）

jacklovemonica: 在您的基础之上，我迭代出了以下代码： /** * @param knife 切得刀数量 * @Description: 方式一——基于记忆化搜素的递归 * @Date: 2021/12/27 * @return: int 当前切完的大饼块数量 */ private static int cutPie(int knife) { if (memo[knife] > 0) { return memo[knife]; } if (knife == 0) { return 1; } return memo[knife] = cutPie(knife - 1) + knife; } /** * @param knife * @return int 当前切完的大饼块数量 * @Description: 方式二——等差求和公式 * @Date: 2021/12/27 */ private static int cutPie2(int knife) { return (((knife + 1) * knife) >> 1) + 1; } /** * @param before 切之前得大饼块数 * @param knife 切的第第几刀 * @Description: 方式三——动态规划DP * @Date: 2021/12/27 * @return: int 当前切完的大饼块数量 */ private static int cutPie(int before, int knife) { return before + knife; }