leetcode【其他】-----118. Pascal's Triangle（杨辉三角）

1、题目描述 2、分析        实现杨辉三角，输入一个n，n为行数，根据杨辉三角的几个特性，杨辉三角以正整数构成，数字左右对称，每行由1开始逐渐变大，然后变小，回到1。第行的数字个数为个第行的第个数字为组合数。第行数字和为。除每行最左侧与最右侧的数字以外，每个数字等于它的左上方与右上方两个数字之和（也就是说，第行第个数字等于第行的第个数字与第个数字的和）。这是因为有组合恒等式：。可用此性质写

>>阅读原文<<