Java经典算法40例(三十三)
来源:互联网 发布:免费舆情采集软件 编辑:程序博客网 时间:2024/06/06 00:06
题目:打印出杨辉三角形(要求打印出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
代码:
/** * 杨辉三角 * @author cheng * */public class ThirtyThree { public void yanghuisanjiao(int n){ int[][] a=new int[n][n]; a[0][0]=1; for(int i=1;i<n;i++){ a[i][0]=1; a[i][i]=1; } for(int i=2;i<n;i++){ for(int j=1;j<i;j++){ a[i][j]=a[i-1][j]+a[i-1][j-1]; } } for(int i=0;i<n;i++){ for(int j=0;j<=i;j++){ System.out.print(a[i][j]+" "); } System.out.println(); } } public static void main(String[] args) { ThirtyThree thirtyThree=new ThirtyThree(); thirtyThree.yanghuisanjiao(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
阅读全文
0 0
- Java经典算法40例(三十三)
- Java经典算法40例(一)
- Java经典算法40例(二)
- Java经典算法40例(三)
- Java经典算法40例(四)
- Java经典算法40例(五)
- Java经典算法40例(六)
- Java经典算法40例(七)
- Java经典算法40例(八)
- Java经典算法40例(九)
- Java经典算法40例(十)
- Java经典算法40例(十一)
- Java经典算法40例(十二)
- Java经典算法40例(十三)
- Java经典算法40例(十四)
- Java经典算法40例(十五)
- Java经典算法40例(十六)
- Java经典算法40例(十七)
- Java经典算法40例(三十二)
- Spring Cache无效的问题以及解决办法
- Windows 服务器上部署open-falcon监控
- 线程总结
- java反射学习笔记(1):Class对象的获取,动态加载类,动态创建对象
- Java经典算法40例(三十三)
- 七月算法深度学习 第三期 学习笔记-第五节 生成对抗网络GAN
- python爬虫练习3
- Codefroces-706B
- Java经典算法40例(三十四)
- Druid接入kafka实时数据操作手册
- 重定位relocate
- 第1章 C语言程序设计
- Java经典算法40例(三十五)