目錄

• ??題目描述
• ??思路
• ??源代碼
• ??其他真題

??題目描述

楊輝三角也叫帕斯卡三角，在很多數量關系中可以看到，十分重要。

第0行： 1

第1行： 1 1

第2行： 1 2 1

第3行： 1 3 3 1

第4行： 1 4 6 4 1

…

兩邊的元素都是1， 中間的元素是左上角的元素與右上角的元素和。

我們約定，行號，列號都從0計數。

所以： 第6行的第2個元素是15，第3個元素是20

直觀地看，需要開辟一個二維數組，其實一維數組也可以勝任。

如下程序就是用一維數組“騰挪”的解法。

總結

以上是生活随笔為你收集整理的Java习题练习：杨辉三角的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。