andy6804tw
10/10/2016 - 3:23 PM

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=15389 帕斯卡三角形就是算排列組合C幾取幾,利用公式算出每個位置數字

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=15389

帕斯卡三角形就是算排列組合C幾取幾,利用公式算出每個位置數字

import java.util.*;  
  
public class Main {  
  
    public static void main(String[] args) {  
        Scanner scn = new Scanner(System.in);  
        int n=Integer.parseInt(scn.nextLine());
        for(int i=0;i<n;i++){
        	for(int j=0;j<=i;j++){
        		int p=1;
        		for(int k=1;k<=j;k++)
        			p=p*(i-k+1)/k;
        		System.out.print(p);
        	}
        	System.out.println();
        }
    }
    /*題目:[C_AR191-易] 巴斯卡三角形
    作者:1010
    時間:西元 2016 年 10 月 */
}