java编程实现杨辉三角(摘自java核心技术.卷I)
来源:互联网 发布:java adt是什么 编辑:程序博客网 时间:2024/06/06 15:52
/**
* This program demonstrates a triangular array.
* @version 1.20 2004-02-10
* @author Cay Horstmann
*/
public class LotteryArray
{
public static void main(String[] args)
{
final int NMAX = 10;//行数
// allocate triangular array
int[][] odds = new int[NMAX + 1][];
for (int n = 0; n <= NMAX; n++)
odds[n] = new int[n + 1];
// fill triangular array
for (int n = 0; n < odds.length; n++)
for (int k = 0; k < odds[n].length; k++)
{
/*
* compute binomial coefficient n*(n-1)*(n-2)*...*(n-k+1)/(1*2*3*...*k)
*/
int lotteryOdds = 1;
for (int i = 1; i <= k; i++)
lotteryOdds = lotteryOdds * (n - i + 1) / i;//第一次知道杨辉三角原来和二项式系数这么联系紧密,杨辉三角的第n行原来就是二项式展开式系数的前n项。
odds[n][k] = lotteryOdds;
}
// print triangular array
for (int[] row : odds)
{
for (int odd : row)
System.out.printf("%4d", odd);
System.out.println();
}
}
}
* This program demonstrates a triangular array.
* @version 1.20 2004-02-10
* @author Cay Horstmann
*/
public class LotteryArray
{
public static void main(String[] args)
{
final int NMAX = 10;//行数
// allocate triangular array
int[][] odds = new int[NMAX + 1][];
for (int n = 0; n <= NMAX; n++)
odds[n] = new int[n + 1];
// fill triangular array
for (int n = 0; n < odds.length; n++)
for (int k = 0; k < odds[n].length; k++)
{
/*
* compute binomial coefficient n*(n-1)*(n-2)*...*(n-k+1)/(1*2*3*...*k)
*/
int lotteryOdds = 1;
for (int i = 1; i <= k; i++)
lotteryOdds = lotteryOdds * (n - i + 1) / i;//第一次知道杨辉三角原来和二项式系数这么联系紧密,杨辉三角的第n行原来就是二项式展开式系数的前n项。
odds[n][k] = lotteryOdds;
}
// print triangular array
for (int[] row : odds)
{
for (int odd : row)
System.out.printf("%4d", odd);
System.out.println();
}
}
}
- java编程实现杨辉三角(摘自java核心技术.卷I)
- 简单的计算器程序(摘自java核心技术.卷I)
- 显示当前月的日历(摘自java核心技术.卷I)
- Java核心技术 卷I 手记(一)
- Java核心技术 卷I 手记(二)
- 使用java写一个没有main方法的“Hello World”程序(摘自java核心技术.卷I)
- Java核心技术卷I知识点
- 使用BitSet查找某个范围内的所有的素数的个数(摘自java核心技术.卷I)
- 数据库编程(Java核心技术卷Ⅱ)
- 《Java核心技术 卷I:基础知识(原书第8版)》勘误表
- Java核心技术卷I基础知识-学习笔记(一)
- Java核心技术 ( 卷 I ) 读书笔记(第一~三章)
- Java核心技术(卷I)读书笔记 第四~六章
- Java核心技术(卷I)读书笔记 第七~九章
- 读《JAVA 核心技术》卷I 基础知识(原书第10版)
- Java 核心技术丛书 卷I 学习心得
- 读书笔记-《Java核心技术卷I-基础知识》
- JAVA核心技术卷I基础梳理-1
- Android 开发环境配置图文教程(jdk+eclipse+android sdk)
- 国内开源缺陷管理系统PPM Bug v1.5发布
- 301重定向2:iis7.0/7.5下的httpModules设置
- IOS用正则表达式验证textfield输入的内容是否合法
- 杭电 Prime Ring Problem 1016 DFS
- java编程实现杨辉三角(摘自java核心技术.卷I)
- DFA 算法实现敏感词过滤(python 实现)
- STL算法简介
- opencv学习心得三----读取摄像头
- Android中联系人使用
- httpModules?与 httpHandler 的区别
- Humble number
- hibernate中存枚举类型的配置
- hdu 2089 不要62(数位dp)