面试基础题系列(二)java 打印 ,杨辉三角
2017-11-17 16:50
561 查看
说到杨辉三角问题,让我想起当初高中上数学课的时候,当时老师只讲了一些公式具体的可以参考百度百科-杨辉三角,然后让我们求其中的某一项,然后,就没有然后了......
基本性质:一个数等于它肩上两数之和
其中一行,非常重要,
[java] view
plain copy
iArray[i] = new int[i+1];
如果有忘记二位数组的可以看白话C++ 第十七章 数组其中的二维数组的章节
下面是调试出来的结果,看了之后就应该明白了
[java] view
plain copy
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(iArr
d91c
ay[i][j]+" ");
}else{
//中间的值
//iArray[i][j]=iArray[i-1][j]+iArray[i-1][j-1];
System.out.print(iArray[i][j]+" ");
}
}
System.out.println();//换行
}
}
[java] view
plain copy
}else{
//中间的值
iArray[i][j]=iArray[i-1][j]+iArray[i-1][j-1];
System.out.print(iArray[i][j]+" ");
}
最后,扩展阅读:杨辉三角在路径问题中的应用,毕竟要学以致用!
基本性质:一个数等于它肩上两数之和
1、打印出两边的值,即1
其中一行,非常重要,[java] view
plain copy
iArray[i] = new int[i+1];
如果有忘记二位数组的可以看白话C++ 第十七章 数组其中的二维数组的章节
下面是调试出来的结果,看了之后就应该明白了
[java] view
plain copy
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(iArr
d91c
ay[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替换成两肩之和
[java] viewplain copy
}else{
//中间的值
iArray[i][j]=iArray[i-1][j]+iArray[i-1][j-1];
System.out.print(iArray[i][j]+" ");
}
最后,扩展阅读:杨辉三角在路径问题中的应用,毕竟要学以致用!
相关文章推荐
- 面试基础题系列(二)java 打印 ,杨辉三角
- 面试基础题系列(一)java 打印 ,空心菱形
- [置顶] java面试系列--J2SE基础(十二)
- [置顶] java面试系列--J2SE基础(二)
- [置顶] java面试系列--J2SE基础(六)
- [置顶] java面试系列--J2SE基础(四)
- [置顶] java面试系列--J2SE基础(五)
- Java菜鸟面试突破系列之Java基础方面(三)
- Java菜鸟面试突破系列之Java基础方面(一)
- Java菜鸟面试突破系列之Java基础方面(四)
- [置顶] java面试系列--J2SE基础(一)
- Java面试系列【final、finally、finalize区别】-finalize是什么,基础篇
- [置顶] java面试系列--J2SE基础(十)
- [置顶] java面试系列--J2SE基础(十一)
- 【Java面试系列】语言基础(一)
- [置顶] java面试系列--J2SE基础(三)
- [置顶] java面试系列--J2SE基础(七)
- 面试基础题系列(三)java, int最大值问题
- 【Java面试系列】网络基础(一)
- [置顶] java面试系列--J2SE基础(九)