JAVA问题总结之17-杨辉三角的实现
2015-08-27 17:37
465 查看
JAVA问题总结之17-杨辉三角的实现:
代码:
package java3;
import java.util.Scanner;
/**
* @author xubo601450868
* @time 20150827
* @version v1.0
* 杨辉三角
* 输入一个大于0的任意的正数n,n为杨辉三角的层数或者行数,输出n层的杨辉三角
* */
public class test2 {
public static void main(String[] args){
Scanner s=new Scanner(System.in);
System.out.println("请输入杨辉三角的行数:");
int n=s.nextInt();;
int[][] y=new int
[];
for (int i=0;i<n;i++){
y[i]=new int[i+1];
}
/*测试 */
// for(int i=0;i<y.length;i++){
// for(int j=0;j<y[i].length;j++){
// System.out.print(y[i][j]+"\t" );
// }
// System.out.print("\n");
// }
System.out.println(n+"层的杨辉三角为:");
for(int i=0;i<y.length;i++){
y[i][0]=1;
y[i][y[i].length-1]=1;
for(int j=0;j<y[i].length;j++){
if ((j>0) && (j<y[i].length-1)){
y[i][j]=y[i-1][j-1]+y[i-1][j];
}
System.out.print(y[i][j]+"\t" );
}
System.out.print("\n");
}
}
}
输出结果为:
请输入杨辉三角的行数:
10
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
分析:测试的是n为10的杨辉三角,其他的可以类推。
由于int型数据能存的最大值为2147483647 ,故当n等于35的时候就出现溢出,可以用long型数据来改进。
int型杨辉三角的最大层数为34.
代码:
package java3;
import java.util.Scanner;
/**
* @author xubo601450868
* @time 20150827
* @version v1.0
* 杨辉三角
* 输入一个大于0的任意的正数n,n为杨辉三角的层数或者行数,输出n层的杨辉三角
* */
public class test2 {
public static void main(String[] args){
Scanner s=new Scanner(System.in);
System.out.println("请输入杨辉三角的行数:");
int n=s.nextInt();;
int[][] y=new int
[];
for (int i=0;i<n;i++){
y[i]=new int[i+1];
}
/*测试 */
// for(int i=0;i<y.length;i++){
// for(int j=0;j<y[i].length;j++){
// System.out.print(y[i][j]+"\t" );
// }
// System.out.print("\n");
// }
System.out.println(n+"层的杨辉三角为:");
for(int i=0;i<y.length;i++){
y[i][0]=1;
y[i][y[i].length-1]=1;
for(int j=0;j<y[i].length;j++){
if ((j>0) && (j<y[i].length-1)){
y[i][j]=y[i-1][j-1]+y[i-1][j];
}
System.out.print(y[i][j]+"\t" );
}
System.out.print("\n");
}
}
}
输出结果为:
请输入杨辉三角的行数:
10
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
分析:测试的是n为10的杨辉三角,其他的可以类推。
由于int型数据能存的最大值为2147483647 ,故当n等于35的时候就出现溢出,可以用long型数据来改进。
int型杨辉三角的最大层数为34.
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树
- [原创]java局域网聊天系统