Java解决杨辉三角问题(这里提供了两种方法)
杨辉三角作为一个数学问题,所以我们在做这道题的时候可以用数学思维将其解决。
下面我将我的实现代码和测试结果附上:
package practice;
/**
* 杨辉三角问题
*/
public class Yanghuisanjiao {
public static void main(String[] args) {
print1(25);
print2(25);
}
/**
* 方法一打印杨辉三角
* 本方法利用的是前后两个数之间的关系,利用公式计算
* number = number * (i - j) / (j + 1);
* @param layer 层
*/
public static void print1(int layer){
//针对排列空隙问题定义一个变量,层数变,两数之间的空隙也随着变
int x = layer / 5 + 1;
for (int i = 0; i < layer; i++) {
int number = 1;
//打印空格
System.out.format("%" + (layer-i)*x + "s","");
for (int j = 0; j < i+1; j++) {
//打印当前数字
System.out.format("%" + 2*x + "d",number);
//计算下一位数字的值
number = number * (i - j) / (j + 1);
}
System.out.println();
}
}
/**
* 方法二打印杨辉三角
* 本方法利用的是第i行j列的值等于第i-1行j-1列的值加第i-1行j列的值
* arr[i][j] = arr[i-1][j-1] + arr[i-1][j]
* @param layer 层
*/
public static void print2(int layer){
//针对排列空隙问题定义一个变量,层数变,两数之间的空隙也随着变
int x = layer / 5 + 1;
int[][] arr = new int[layer][layer];
for (int i = 0; i < layer; i++) {
//打印空格
System.out.format("%" + (layer-i)*x + "s","");
for (int j = 0; j < i+1; j++) {
//一行的第一个或最后一个
if(j == 0 || j == i){
arr[i][j] = 1;
//打印当前数字
System.out.format("%" + 2*x + "d",arr[i][j]);
}else {
//第i行j列的值等于第i-1行j-1列的值加第i-1行j列的值
arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
//打印当前数字
System.out.format("%" + 2*x + "d",arr[i][j]);
}
}
System.out.println();
}
}
}
测试结果:
如果我的代码有哪里可以改进你可以在评论区提出来,或者你有其他方法我们也可以在评论区相互交流 ,相互进步!
如果你对QQ音乐的制作感兴趣可以点击:(34条消息) (优化版)简易版QQ音乐改进版(HTML+CSS+JQuery)_有没有料,进来看看就知道!-CSDN博客
制作简单,我在博客中附上了制作的详细步骤,如果有需要,也可以向我要源码,只要联系我,我就会一一回复的。
还有一个就是狂拍灰太狼的制作,这是一个小游戏,想了解可以点击:(34条消息) 每个人都能制作的简易版狂拍灰太狼小游戏(HTML+CSS+JavaScript)_有没有料,进来看看就知道!-CSDN博客
原文作者:欲戴王冠♛必承其重
原文地址: https://blog.csdn.net/W211001/article/details/121716062
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/W211001/article/details/121716062
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
相关文章