码迷,mamicode.com
首页 > 编程语言 > 详细

经典算法-(三)帕斯卡三角形(杨辉三角形)

时间:2017-10-14 21:06:45      阅读:286      评论:0      收藏:0      [点我收藏+]

标签:close   之一   images   结合   排列   i++   item   code   几何   

杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。

简介:

杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的优美结合

技术分享

结果:(由于有两位数和一位数的原因,排列看起来有点不规则)

 

 

技术分享

java实现:

package a;
import java.math.BigInteger;
import java.util.*;
public class Main{     
    public static  void main(String[] args)  {  
        System.out.println("请输入n");
        Scanner cin = new Scanner(System.in);       
        while(cin.hasNext()){
            int n=cin.nextInt();
            int[][] a=new int[n+1][n+1];
            for(int i=0;i<n;i++) {
                for(int k=0;k<n-i;k++) {
                    System.out.print("  ");
                    }
                for(int j=0;j<i+1;j++) {
                    if(j==0||j==n-1) {
                        a[i][j]=1;
                    }
                    else {
                        a[i][j]=a[i-1][j-1]+a[i-1][j];
                    }
                    
                    System.out.print(a[i][j]+"  ");
                }    
                System.out.println();
            }        
 }
        cin.close();        
    }
}

 

经典算法-(三)帕斯卡三角形(杨辉三角形)

标签:close   之一   images   结合   排列   i++   item   code   几何   

原文地址:http://www.cnblogs.com/wwwhza/p/7668310.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!