有 n 块砖，要求将它们摆成金字塔形状，且每层砖数严格大于其上一层（即从底层到顶层砖数严格递减）。求一共有多少种不同的摆法？
考察说明
考察对整数划分问题的理解、递推或动态规划的建模能力
回答思路
- 正确理解题意：将 n 分解为若干个正整数之和，且这些正整数严格递减，顺序固定
- 识别出这是整数拆分问题，每层砖数对应一个拆分部分
- 能够给出正确的递推关系或生成函数思路
- 注意层数至少为1层，且每层砖数至少为1
- 能举出小 n 的例子验证正确性，如 n=5 时有多少种
- 能区分不同摆法仅由砖数构成决定，层间顺序唯一
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。