0
点赞
收藏
分享

微信扫一扫

杨辉三角-原理方法的由来

西特张 2022-04-06 阅读 52
算法

杨辉三角的原来(来自百度) 

北宋人贾宪约1050年首先使用”贾宪三角”进行高次开方运算, 南宋数学家杨辉在《详解九章算法》(1261年)中,保存了一张宝贵图形——“开方作法本源”图。根据杨辉自注说,这个图“出《释锁算术》,贾宪用此术”。宋元时代的数学家求数字高次方程正根的方法叫做“开方“,又叫做“释锁”。很可能在杨辉之前,已经有一些数学家采用此图来研究开方术,其中以贾宪为最早。因此,我们应该把这个具有世界意义的重大贡献归功于贾宪和杨辉二人。贾宪采用得最早,但贾宪的著作可惜早已失传,全靠杨辉在《详解九章算法》里把这份珍贵的遗产保存了下来,并加以发扬光大,广泛应用。“开法作法本源” 图又叫做“乘方求廉图”,我们现在采取华罗庚教授的意见,称它为“杨辉三角”。

 

 

(19条消息) 杨辉三角的简单算法(原理方法)_心灵魂手的博客-CSDN博客(推导过程)

	public static void main(String[] args) {
		YanghuiSanjiao(7);
	}
	public static void YanghuiSanjiao(int m ) {
		/**
		 * 这道题我采用了高中的二项分布的方式来进一步
		 * 得出这样的方法
		 * 如果想要知道这个是怎么来的,具体请看
		 * https://blog.csdn.net/weixin_49185464/article/details/123491182?spm=1001.2014.3001.5502
		 */
		
	      int[][] arr = new int[m][m];
	      for(int i=0;i<m;i++) {
	    	  int cur = 1;
	    
		    	  for(int j=0;j<=i;j++){
		    		 arr[i][j]= cur;
		    		  cur = cur * (i-j)/(j+1);
		    		//arr[i][j]=cur; 
		    		  
		    	  }
	    	  
	      }
	      for (int i = 0; i < arr.length; i++) {
	            for (int j = 0; j < arr.length; j++) {
	                if (arr[i][j] != 0) {
	                    System.out.print(arr[i][j] + "\t");
	                }
	            }
	            System.out.println();
	        }
	}
举报

相关推荐

杨辉三角.java

杨辉三角(Java)

杨辉三角算法

leetcode:杨辉三角

杨辉三角(java)

杨辉三角展示

杨辉三角问题

0 条评论