楊輝三角java程式碼
阿新 • • 發佈：2019-01-30
/*
* 位於第i行第j列的元素等於在一個"從i個數字中抽取j個數字"抽彩中可能產生的結果數目。
*
* 5個數字中抽取3個數字可能產生的結果是(5*4*3/1/2/3)
**/
public class LotteryArray {
public static void main(String[] args) {
int[][] odds = new int[15][];
for(int i = 0; i < odds.length; i++) {
odds[i] = new int[i + 1];
}
for(int i = 0; i < odds.length; i++) {
for(int j = 0; j < odds[i].length; j++) {
int lotteryOdds = 1;
for(int k = 0; k < j; k++) {
lotteryOdds = lotteryOdds * (i - k) / (k + 1);
}
odds[i][j] = lotteryOdds;
}
}
for(int i = 0; i < odds.length; i++) {
for(int j = 0; j < odds[i].length; j++) {
String output = " " + odds[i][j];
output = output.substring(output.length() - 4);
System.out.print(output+" ");
}
System.out.println();
}
}
}
}