杨辉三角 · 相关章节

递推算法是一种通过已知条件逐步推导出未知结果的算法思想，它利用问题本身所具有的递推关系，从初始状态出发，按照一定的规律迭代计算，最终得到问题的解。

杨辉三角（又称帕斯卡三角，Pascal's Triangle）是组合数学中最重要的结构之一。它把"组合数"以三角形的形式排列出来，既能直观展示组合规律，也能通过递推在程序中高效求解组合数、二项式系数等问题。GESP 八级明确将"杨辉三角的定义与实现"列为考核点。