快捷導(dǎo)航

Java算法實(shí)現(xiàn)楊輝三角的講解

更新時(shí)間：2019年01月15日 15:05:28 作者：kuls

今天小編就為大家分享一篇關(guān)于Java算法實(shí)現(xiàn)楊輝三角的講解，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧

又寫了個(gè)算法題，著名的楊輝三角，哈哈，直接進(jìn)入主題吧！

先給大家簡(jiǎn)單介紹一下吧：楊輝三角的每個(gè)數(shù)等于它上方兩數(shù)之和。

在百度上找了張圖給大家理解

大家可以自己分析一下，我直接上代碼，在代碼里面講解

public class trangle {
 public static void main(String[] args) {
   int x=8; //我們先定義8行的數(shù)組，這里可以隨意設(shè)置哦
   int[][] arg=new int[x][x];//定義一個(gè)二維數(shù)組
   for(int i=0;i<x;i++) {  //i我們可以看做是每一行
     for(int k=1; k<=x-i;k++) {  //這里的k 是我們的空格 ，經(jīng)過(guò)分析  空格數(shù)=總行數(shù)（x）-第幾行（i），所以來(lái)個(gè)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) {  //判斷如果在每一行的第一個(gè)數(shù)或者最后一個(gè)數(shù)都賦值為1（這個(gè)大家都能發(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é)

以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接

您可能感興趣的文章:

相關(guān)文章

java Comparator.comparing排序使用示例
本文主要介紹了java Comparator.comparing排序使用示例，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-10-10
Java實(shí)例講解多態(tài)數(shù)組的使用
本文章向大家介紹Java多態(tài)數(shù)組，主要包括Java多態(tài)數(shù)組使用實(shí)例、基本知識(shí)點(diǎn)總結(jié)和需要注意事項(xiàng)，具有一定的參考價(jià)值，需要的朋友可以參考一下
2022-05-05
MybatisPlus中QueryWrapper常用方法總結(jié)
MyBatis-Plus是一個(gè)Mybatis增強(qiáng)版工具，在MyBatis上擴(kuò)充了其他功能沒(méi)有改變其基本功能，為了簡(jiǎn)化開發(fā)提交效率而存在，queryWrapper是mybatis plus中實(shí)現(xiàn)查詢的對(duì)象封裝操作類，本文就給大家總結(jié)了MybatisPlus中QueryWrapper的常用方法,需要的朋友可以參考下
2023-07-07
Java自定義線程池的實(shí)現(xiàn)示例
本文主要介紹了Java自定義線程池的實(shí)現(xiàn)示例，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-02-02
Java集合類知識(shí)點(diǎn)總結(jié)
本文把Java集合類的相關(guān)知識(shí)點(diǎn)做了總結(jié)，并把Java常用集合類之間的區(qū)別做了分析，一起參考學(xué)習(xí)下。
2018-02-02
Java老手該當(dāng)心的13個(gè)錯(cuò)誤
這篇文章主要介紹了Java老手該當(dāng)心的13個(gè)錯(cuò)誤,需要的朋友可以參考下
2015-04-04
mybatis foreach遍歷LIST讀到數(shù)據(jù)為null的問(wèn)題
這篇文章主要介紹了mybatis foreach遍歷LIST讀到數(shù)據(jù)為null的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。
2022-02-02
使用springboot aop來(lái)實(shí)現(xiàn)讀寫分離和事物配置
這篇文章主要介紹了使用springboot aop來(lái)實(shí)現(xiàn)讀寫分離和事物配置，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2020-04-04
使用Redis incr解決并發(fā)問(wèn)題的操作
這篇文章主要介紹了使用Redis incr解決并發(fā)問(wèn)題的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2020-11-11
MyBatis-Plus 批量保存的操作方法
在項(xiàng)目開發(fā)中,需要插入批量插入20多萬(wàn)條數(shù)據(jù),通過(guò)日志觀察,發(fā)現(xiàn)在調(diào)用MyBatis-Plus中的saveBatch()方法性能非常的差,本篇文章主要分享一下saveBatch()的原理以及使用的注意事項(xiàng),感興趣的朋友跟隨小編一起看看吧
2024-01-01