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
  • 示例項目結構 在 Visual Studio 中創建一個 WinForms 應用程式後,項目結構如下所示: MyWinFormsApp/ │ ├───Properties/ │ └───Settings.settings │ ├───bin/ │ ├───Debug/ │ └───Release/ ...
  • [STAThread] 特性用於需要與 COM 組件交互的應用程式,尤其是依賴單線程模型(如 Windows Forms 應用程式)的組件。在 STA 模式下,線程擁有自己的消息迴圈,這對於處理用戶界面和某些 COM 組件是必要的。 [STAThread] static void Main(stri ...
  • 在WinForm中使用全局異常捕獲處理 在WinForm應用程式中,全局異常捕獲是確保程式穩定性的關鍵。通過在Program類的Main方法中設置全局異常處理,可以有效地捕獲並處理未預見的異常,從而避免程式崩潰。 註冊全局異常事件 [STAThread] static void Main() { / ...
  • 前言 給大家推薦一款開源的 Winform 控制項庫,可以幫助我們開發更加美觀、漂亮的 WinForm 界面。 項目介紹 SunnyUI.NET 是一個基於 .NET Framework 4.0+、.NET 6、.NET 7 和 .NET 8 的 WinForm 開源控制項庫,同時也提供了工具類庫、擴展 ...
  • 說明 該文章是屬於OverallAuth2.0系列文章,每周更新一篇該系列文章(從0到1完成系統開發)。 該系統文章,我會儘量說的非常詳細,做到不管新手、老手都能看懂。 說明:OverallAuth2.0 是一個簡單、易懂、功能強大的許可權+可視化流程管理系統。 有興趣的朋友,請關註我吧(*^▽^*) ...
  • 一、下載安裝 1.下載git 必須先下載並安裝git,再TortoiseGit下載安裝 git安裝參考教程:https://blog.csdn.net/mukes/article/details/115693833 2.TortoiseGit下載與安裝 TortoiseGit,Git客戶端,32/6 ...
  • 前言 在項目開發過程中,理解數據結構和演算法如同掌握蓋房子的秘訣。演算法不僅能幫助我們編寫高效、優質的代碼,還能解決項目中遇到的各種難題。 給大家推薦一個支持C#的開源免費、新手友好的數據結構與演算法入門教程:Hello演算法。 項目介紹 《Hello Algo》是一本開源免費、新手友好的數據結構與演算法入門 ...
  • 1.生成單個Proto.bat內容 @rem Copyright 2016, Google Inc. @rem All rights reserved. @rem @rem Redistribution and use in source and binary forms, with or with ...
  • 一:背景 1. 講故事 前段時間有位朋友找到我,說他的窗體程式在客戶這邊出現了卡死,讓我幫忙看下怎麼回事?dump也生成了,既然有dump了那就上 windbg 分析吧。 二:WinDbg 分析 1. 為什麼會卡死 窗體程式的卡死,入口門檻很低,後續往下分析就不一定了,不管怎麼說先用 !clrsta ...
  • 前言 人工智慧時代,人臉識別技術已成為安全驗證、身份識別和用戶交互的關鍵工具。 給大家推薦一款.NET 開源提供了強大的人臉識別 API,工具不僅易於集成,還具備高效處理能力。 本文將介紹一款如何利用這些API,為我們的項目添加智能識別的亮點。 項目介紹 GitHub 上擁有 1.2k 星標的 C# ...