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

1、題目描述 2、分析        實現楊輝三角，輸入一個n，n爲行數，根據楊輝三角的幾個特性，楊輝三角以正整數構成，數字左右對稱，每行由1開始逐漸變大，然後變小，回到1。第行的數字個數爲個第行的第個數字爲組合數。第行數字和爲。除每行最左側與最右側的數字以外，每個數字等於它的左上方與右上方兩個數字之和（也就是說，第行第個數字等於第行的第個數字與第個數字的和）。這是因爲有組合恆等式：。可用此性質寫

>>阅读原文<<