您的位置:首页 > 编程语言 > Java开发

杨辉三角--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的数组空间从而浪费资源,也不易于程序遍历,此方法避免了这一个问题,降低了难度
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: