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