java三角形代码,Java编程实现帕斯卡三角形代码示例

源程序揭秘

杨辉三角形性质：

每行数字左右对称，由 1 开始逐渐变大，然后变小，回到 1。

第 n 行的数字个数为 n 个。

第 n 行数字和为 2^(n－1) 。

每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角形。

第 n 行的第 1 个数为 1，第二个数为 1× (n-1) ，第三个数为 1× (n-1) × ( n-2) /2，第四个数为

1× (n-1) × (n-2) /2× (n-3) /3…依此类推。

算法原理1：

使用一个二维数组 yh[][] 存储杨辉三角形的数据，行和列的大小为所需要输出的行数 Row(本程

序中 Row 为 10)。

使用 for 循环使杨辉三角中除了最外层(不包括杨辉三角底边)的数为 1 ；

使用语句 yh[i][j] = yh[i - 1][j - 1] + yh[i - 1][j] 使第 i 行第 j 列的数据等于第(i-1) 行

第(j-1)列的数据与第(i-1)行第(j)列的数据之和，即每个数字等于上一行的左右两个数字之和。

方式二

方法三：递归实现

请输入行数：

6

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

再分享一个实例：

结果：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

1 9 36 84 126 126 84 36 9 1

总结

以上就是本文关于Java编程实现帕斯卡三角形代码示例的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！

原文链接：http://blog.csdn.net/zhangchen124/article/details/74840688