杨辉三角 杨辉三角也叫帕斯卡三角,在很多数量关系中可以看到,十分重要。

2019-12-27 133次浏览 已收录 6个评论

杨辉三角也叫帕斯卡三角,在很多数量关系中可以看到,十分重要。

第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

直观地看,需要开辟一个二维数组,其实一维数组也可以胜任。
如下程序就是用一维数组“腾挪”的解法。

package eight;
public class yhsj {
	// 杨辉三角形的第row行第col列
		static long f(int row, int col){
			if(row<2) return 1;
			if(col==0) return 1;
			if(col==row) return 1;			
			long[] a = new long[row+1];
			a[0]=1;
			a[1]=1;			
			int p = 2;			
			while(p<=row){
				a[p] = 1;
				for( int q=p-1;q>0;q-- ) a[q] = a[q] + a[q-1];
				p++;
			}			
			return a[col];
		}		
		public static void main(String[] args){
			System.out.println(f(6,2));
			System.out.println(f(6,3));		
		}
}
 
 
 

渣渣龙, 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:杨辉三角 杨辉三角也叫帕斯卡三角,在很多数量关系中可以看到,十分重要。
喜欢 (0)

您必须 登录 才能发表评论!

(6)个小伙伴在吐槽
  1. 还可以
    我也是渣渣2020-03-27 14:18
  2. 记住这个网站了
    中国加油小子2020-03-28 16:43
  3. 以后多多交流
    你哥2020-03-28 17:34
  4. 沥青2020-05-26 09:13
  5. 不错
    渣渣辉2020-05-26 09:40
  6. 给你点赞
    小蚯蚓2020-05-26 10:25