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

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

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

第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));		
		}
}
 
 
 
标签:
分享到:
赞(0) 打赏

评论 6

评论前必须登录!

 

  1. #1

    还可以

    我也是渣渣8个月前 (03-27)
  2. #2

    记住这个网站了

    中国加油小子8个月前 (03-28)
  3. #3

    以后多多交流

    你哥8个月前 (03-28)
  4. #4

    沥青6个月前 (05-26)
  5. #5

    不错

    渣渣辉6个月前 (05-26)
  6. #6

    给你点赞

    小蚯蚓6个月前 (05-26)

觉得文章有用就打赏一下弟弟吧

支付宝扫一扫打赏

微信扫一扫打赏

Vieu4.5主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。
正在播放:

作者想对您说:

累了就停下来听首歌吧

听完后会给您一个好心情

最后

等到您不容易

还希望您能多待一会儿

      00:00/00:00