杨辉三角--JAVA代码实现
2016-03-14 12:22
519 查看
如图为10行的杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
杨辉三角的特点是俩侧数值均为1,其他位置的值等于其正上方的数值与左上角的数值之和,正值博主正在学习JAVA,用代码实现一次分享给一起学习的新手朋友们public class Example { public static void main(String[] args) { //创建二维数组 int[][] rang = new int[10][]; for (int i = 0; i < rang.length; i++) { //初始化每一行的一位数组 rang[i] = new int[i+1]; for (int j = 0; j <= i; j++) { if(i==0 || j==0 || i==j){ //将俩侧的数值赋值为1 rang[i][j] = 1; }else{ //得出其他位置的值 rang[i][j] = rang[i-1][j] + rang[i-1][j-1]; } System.out.print(rang[i][j] + "\t"); } System.out.println();//换行 } } }
本方法突出的一点是在创建二维数组的时候有些朋友可能会创建一个10*10的数组空间从而浪费资源,也不易于程序遍历,此方法避免了这一个问题,降低了难度
相关文章推荐
- springmvc学习笔记(18)-json数据交互
- Java包
- Java抽象类
- Java多态的应用
- Javafinal变量
- Javafinal方法
- Java之instanceof
- Java静态方法不能被覆盖
- Java编译时根据调用该方法的类或对象所属的类决定
- Java子类与父类方法的隐藏和覆盖
- Java练习题02
- Java练习题01
- Java练习题00
- springmvc学习笔记(17)-上传图片
- JDK7中的新特性 The try-with-resources Statement
- 解决eclipse引入最新版本的v7包会遇到的问题
- spring学习笔记(3)Bean命名、定义与配置
- Dubbo与Zookeeper、SpringMVC整合和使用(负载均衡、容错)
- [已解决问题] An error occurred while automatically activating bundle com.android.ide.eclipse.adt
- java HashMap插入重复Key值问题