Java算法實現(xiàn)楊輝三角的講解
更新時間：2019年01月15日 15:05:28 作者：kuls
今天小編就為大家分享一篇關(guān)于Java算法實現(xiàn)楊輝三角的講解，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
又寫了個算法題，著名的楊輝三角，哈哈，直接進(jìn)入主題吧！
先給大家簡單介紹一下吧： 楊輝三角的每個數(shù)等于它上方兩數(shù)之和。
在百度上找了張圖給大家理解
大家可以自己分析一下，我直接上代碼，在代碼里面講解
public class trangle {
public static void main(String[] args) {
int x=8; //我們先定義8行的數(shù)組，這里可以隨意設(shè)置哦
int[][] arg=new int[x][x];//定義一個二維數(shù)組
for(int i=0;i<x;i++) { //i我們可以看做是每一行
for(int k=1; k<=x-i;k++) { //這里的k 是我們的空格 ，經(jīng)過分析 空格數(shù)=總行數(shù)（x）-第幾行（i），所以來個for循環(huán)
System.out.print(" ");
}
for(int j=0;j<=i;j++) { //j就是具體到每一行的，相當(dāng)于坐標(biāo)里面的y
if (i==0||j==0||j==x) { //判斷如果在每一行的第一個數(shù)或者最后一個數(shù)都賦值為1（這個大家都能發(fā)現(xiàn)）
arg[i][j]=1;
}else {
arg[i][j]= arg[i-1][j-1] + arg[i-1][j]; //核心部分，相信大家看的懂
System.out.print(" ");
}
System.out.print(arg[i][j]+"");
}
System.out.println(); //換行符
}
}
}
OK了
總結(jié)
以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，謝謝大家對腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請查看下面相關(guān)鏈接
相關(guān)文章
java Comparator.comparing排序使用示例
本文主要介紹了java Comparator.comparing排序使用示例，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10
本文章向大家介紹Java多態(tài)數(shù)組，主要包括Java多態(tài)數(shù)組使用實例、基本知識點總結(jié)和需要注意事項，具有一定的參考價值，需要的朋友可以參考一下2022-05-05
MybatisPlus中QueryWrapper常用方法總結(jié)
MyBatis-Plus是一個Mybatis增強版工具，在MyBatis上擴充了其他功能沒有改變其基本功能，為了簡化開發(fā)提交效率而存在，queryWrapper是mybatis plus中實現(xiàn)查詢的對象封裝操作類，本文就給大家總結(jié)了MybatisPlus中QueryWrapper的常用方法,需要的朋友可以參考下2023-07-07
本文主要介紹了Java自定義線程池的實現(xiàn)示例，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
本文把Java集合類的相關(guān)知識點做了總結(jié)，并把Java常用集合類之間的區(qū)別做了分析，一起參考學(xué)習(xí)下。2018-02-02
這篇文章主要介紹了Java老手該當(dāng)心的13個錯誤,需要的朋友可以參考下2015-04-04
mybatis foreach遍歷LIST讀到數(shù)據(jù)為null的問題
這篇文章主要介紹了mybatis foreach遍歷LIST讀到數(shù)據(jù)為null的問題，具有很好的參考價值，希望對大家有所幫助。2022-02-02
使用springboot aop來實現(xiàn)讀寫分離和事物配置
這篇文章主要介紹了使用springboot aop來實現(xiàn)讀寫分離和事物配置，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-04-04
這篇文章主要介紹了使用Redis incr解決并發(fā)問題的操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-11-11
在項目開發(fā)中,需要插入批量插入20多萬條數(shù)據(jù),通過日志觀察,發(fā)現(xiàn)在調(diào)用MyBatis-Plus中的saveBatch()方法性能非常的差,本篇文章主要分享一下saveBatch()的原理以及使用的注意事項,感興趣的朋友跟隨小編一起看看吧2024-01-01