面试基础题系列(二)java 打印 ,杨辉三角
来源:互联网 发布:2017手机号段数据库 编辑:程序博客网 时间:2024/06/17 03:13
说到杨辉三角问题,让我想起当初高中上数学课的时候,当时老师只讲了一些公式具体的可以参考百度百科-杨辉三角,然后让我们求其中的某一项,然后,就没有然后了......
基本性质:一个数等于它肩上两数之和
1、打印出两边的值,即1
其中一行,非常重要,
iArray[i] = new int[i+1];
如果有忘记二位数组的可以看白话C++ 第十七章 数组其中的二维数组的章节
下面是调试出来的结果,看了之后就应该明白了public static void main(String[] args) { int [][] iArray = new int[10][]; for(int i=0;i<iArray.length;i++) { //行是从0开始 ,否则出现空指针异常 //即初始化二维数组的每一行的大小,第一行存储1个数组,以此类推 iArray[i] = new int[i+1]; //从第一行开始 依次给每行加不同的空格 for(int k=iArray.length-1;k>i;k--){ System.out.print(" "); } //控制每行输出的元素 for(int j=0;j<=i;j++) { if(j==0 || j==i) { //两边的值 iArray[i][j]=1; System.out.print(iArray[i][j]+" "); }else{ //中间的值 //iArray[i][j]=iArray[i-1][j]+iArray[i-1][j-1]; System.out.print(iArray[i][j]+" "); } } System.out.println();//换行 } }
2、把0替换成两肩之和
}else{ //中间的值 iArray[i][j]=iArray[i-1][j]+iArray[i-1][j-1]; System.out.print(iArray[i][j]+" "); }
最后,扩展阅读:杨辉三角在路径问题中的应用,毕竟要学以致用!
- 面试基础题系列(二)java 打印 ,杨辉三角
- 面试基础题系列(二)java 打印 ,杨辉三角
- 面试基础题系列(一)java 打印 ,空心菱形
- 【小题】打印杨辉三角(java版)
- java打印杨辉三角
- java打印杨辉三角
- Java打印杨辉三角
- java打印杨辉三角
- java打印杨辉三角
- java打印杨辉三角
- java打印杨辉三角
- java打印杨辉三角
- Java:打印杨辉三角
- java打印杨辉三角
- 【JAVA基础】杨辉三角
- java版 打印杨辉三角
- java打印杨辉三角图形
- java语言打印菱形杨辉三角
- 【转】mysql5.0.x统计每秒增删改查替换数及系统每秒磁盘IO
- 运维
- Tomcat的优化配置
- C/C++ 误区一:void main()
- java GUI
- 面试基础题系列(二)java 打印 ,杨辉三角
- 获取JPasswordfield内容的方法
- js判断手机访问网站自动跳转到手机版
- Android项目实战--手机卫士01--启动界面 -
- java传递是引用的拷贝,既不是引用本身,更不是对象
- java String对象
- Trie树|字典树的简介及实现
- 右键菜单事件contextMenuEvent(QContextMenuEvent *event)
- linux内核奇遇记之md源代码解读之十一raid5d