js中實現楊輝三角

来源:https://www.cnblogs.com/zhangzhiyong/archive/2018/09/15/9651965.html
-Advertisement-
Play Games

實現效果:楊輝三角 即: 在這裡我將用到js中數組的知識來完成,我將用二維數組來儲存這個序列,其中外層數組儲存所有的值,裡層數組將儲存每一行的值。 我的思路是: 1.獲取用戶輸入要的行數。 2.創建二維數組併進行計算,優先計算出所需要的數值,並按行儲存,輸出之後效果如下: 3.對以上的數據,按照楊輝 ...


實現效果:楊輝三角

即:

 提示用戶輸入要實現的楊輝三角行數:


請輸入楊輝三角的行數:
8


代碼實現後的效果如下:
       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 

  

  在這裡我將用到js中數組的知識來完成,我將用二維數組來儲存這個序列,其中外層數組儲存所有的值,裡層數組將儲存每一行的值。

  我的思路是:

    1.獲取用戶輸入要的行數。

    2.創建二維數組併進行計算,優先計算出所需要的數值,並按行儲存,輸出之後效果如下:

      1
      1 1
      1 2 1
      1 3 3 1
      1 4 6 4 1

    3.對以上的數據,按照楊輝三角的要求進行調整格式,即在每行數字的前面增加相應的空格。

     

方法中的難點如下: 

  1.創建數組

  眾所周知,js中創建的數組為一維數組,但是我要用二維數組才能完成,那麼就要用到js中的構造函數創建數組的方法創建一個偽二維數組,代碼如下:

    let arr = [];   //創建一維數組(用作外層,儲存所有數據)
    for(let i=0;i<lineCount;i++){   //lineCount 為變數,用於存儲用戶輸入的行數
        arr[i]=new Array(i+1);   //對每行創建一個長度為i+1的數組,用於存儲每行的數據
    }

  以上代碼中,二維數組長度給了i+1,實際上對應了楊輝三角的行數和當前行的數字數量相同的特征,給了長度,方便後面直接對其賦值。若不給長度,後面就要用push的方法增加,但是我不建議這樣做,如果用push增加數據進去,會造成增加的數據不便於後期計算(親測試驗過的,感興趣的小伙伴也可以自己實踐體會下)。

  2.按照規律進行計算,楊輝三角的規律為:除了每行的第一個數和最後一個數為1外,中間的數為上一行的對應的兩個數相加的和。

for (let i = 0; i < lineCount; i++) {
    // 計算每個值裝進數組中
    for (let j = 0; j <= i; j++) {
        if (j == 0 || j == i) {    //每行第1個和最後1個值為1
            arr[i][j] = 1;
        } else {
            arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];    //計算和值,本行的值是上1行對應列的數與其前一個數相加的結果
        }
    }
}

  3.添加空格。每行的空格數為 lineCount- i - 1個,並輸出

for (let i = 0; i < lineCount; i++) { // 添加空格 nbsp = ''; for (let j = 0; j < lineCount - i - 1; j++) { nbsp += ' '; } console.log(nbsp+arr[i]) }

 

完整的代碼如下:

let readline = require('readline-sync');
console.log('請輸入楊輝三角的行數:');
let line = ~~readline.question('');
// 1.先將楊輝三角做成如下形式
            //  1
            //  1 1
            //  1 2 1
            //  1 3 3 1
            //  1 4 6 4 1
     // 2.添加空格
// arr存儲所有的數據
let arr = [],nbsp = '';
// 創建二維數組,每行作為1個數組保存
for (let i = 0; i < line; i++) {
    arr[i] = new Array(i + 1);
}
for (let i = 0; i < line; i++) {
    // 計算每個值裝進數組中
    for (let j = 0; j <= i; j++) {
        if (j == 0 || j == i) {
            arr[i][j] = 1;
        } else {
            arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
        }
    }
}
for (let i = 0; i < line; i++) {
    // 添加空格 
    nbsp = '';
    for (let j = 0; j < line - i - 1; j++) {
        nbsp += ' ';
    }
    console.log(nbsp+arr[i])
}

  

實際上這樣實現還存在一個問題,當要輸出的行過多的情況下,就會出現三角形逐漸偏斜的情況如下,影響美觀。我暫未想到辦法解決,若有興趣的小伙伴想到辦法可以留言探討。

請輸入楊輝三角的行數:
15


              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
    1.10.45.120.210.252.210.120.45.10.1
   1.11.55.165.330.462.462.330.165.55.11.1
  1.12.66.220.495.792.924.792.495.220.66.12.1
 1.13.78.286.715.1287.1716.1716.1287.715.286.78.13.1
1.14.91.364.1001.2002.3003.3432.3003.2002.1001.364.91.14.1

  


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 第一種:內部類的方式 第二種:匿名內部類 第三種按鈕點擊事件:讓當前類實現onClickListener介面。 第四種按鈕的點擊事件: 如果將click方法中的View v去掉或者方法名不是click都會報異常。 原因是什麼呢? 查看View源碼得知: 查看View源碼裡面的onClick屬性: 里 ...
  • 自古開篇先說兩句,寫這些筆記不是學慣用的,主要是後續分享一些遇到的坑,碰到過什麼樣的問題,怎麼去解決,如果你不是一個很耐心無看文章的人,建議去 網易雲課堂找一些課程,跟著別人的腳步或許會更有動力,我的筆記也是從哪裡學習,記一些小筆記,我覺得大學里做這件事是最合適的了,當然最重要的是有沒有興趣,如果沒 ...
  • 新博客地址 http://wossoneri.github.io/2018/09/15/[Android][Framework]create system service/ 做系統開發,有時候需要自己定義一些介面供App使用, 同時為了方便維護管理,就會需要自己建立一個服務,把新的功能集中在一起。下 ...
  • 運行電話撥號器,需要加這個許可權,否則不會打通電話。這個許可權是用戶許可權,是谷歌工程師為了跟自己撇清關係,用戶需要許可權的時候自己加。 運行android程式的時候提示:ActivityManager: Warning: Activity not started, its current task has ...
  • 這裡介紹一個可以快速創建 React UI 組件庫使用、演示文檔的項目:Docz ...
  • 下麵是在實現瀑布流中的一小段代碼(當滾動條滾動距離+可視區高度>文檔高度,請求數據) 下麵複習一下知識點: 一、查看滾動條的滾動距離 js中有兩套方法可以查看滾動條的滾動距離 (1)window.pageXOffset/window.pageYOffset 查看滾動條橫軸和縱軸的滾動距離;但IE8以 ...
  • 局部變數前面要加var 如 var name = "jiahuai" 全局變數 name = "jiahuai" 寫完每一行JavaScript代碼用;號隔開 註釋: 單行 // 多行 /* */ ...
  • 如果當前路徑是迴圈的,或者包含多個相交的子路徑,那麼Canvas的繪圖環境變數就必須判斷,當fill()方法被調用時,應該如何對當前路徑進行填充。 Canvas在填充互相有交叉的路徑時,使用 非零環繞規則 非零環繞 對於路徑中的任意給定區域,從該區域內部畫一條足夠長的線段,使此線段的終點完全落在路徑 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...