藍橋杯第五屆JavaC組楊輝三角問題解決方法

来源:https://www.cnblogs.com/Hrain/archive/2019/01/20/10296167.html
-Advertisement-
Play Games

此題是藍橋杯第五屆Java組考試題目之一,一道解決列印楊輝三角的填空題 以下是具體內容: Question: 二項式的繫數規律,我國數學家很早就發現了。 如【圖1.png】,我國南宋數學家楊輝1261年所著的《詳解九章演算法》一書里就出現了。 其排列規律:11 11 2 11 3 3 11 4 6 4 ...


此題是藍橋杯第五屆Java組考試題目之一,一道解決列印楊輝三角的填空題

以下是具體內容:

 

 

Question:


二項式的繫數規律,我國數學家很早就發現了。

如【圖1.png】,我國南宋數學家楊輝1261年所著的《詳解九章演算法》一書里就出現了。

其排列規律:
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

如下的程式,用來建立N行的楊輝三角形。請填寫劃線部分缺少的代碼。

註意:只填寫劃線部分的代碼,不要填寫任何多餘的內容。

 

public class A
{
public static void main(String[] args)
{
int N = 8;
int[][] a = new int[N][N] ;

for(int i=0; i<N; i++){
a[i][0] = 1;
a[i][i] = 1;
}

for(int i=1; i<N; i++){
for(int j=1; j<i; j++) _____________________________; //填空
}

for(int i=0; i<N; i++){
for(int j=0; j<=i; j++) System.out.print(String.format("%-5d", a[i][j]));
System.out.println();
}
}
}

 

 Answer:

 1 public class Day1
 2 {
 3     public static void main(String[] args)
 4     {
 5         int N = 8;
 6         //拋開題目來講,如果想要列印更多行楊輝三角,改N的數值即可
 7         int[][] a = new int[N][N] ;
 8         //定義二維數組,題目中的楊輝三角數目總共8行8列,N = 8;
 9         
10         
11         for(int i=0; i<N; i++){
12             a[i][0] = 1;
13             a[i][i] = 1;
14         }
15         //定義每一行的第一個數字與最後一個數字的值都是為數字1
16         
17         
18         for(int i=1; i<N; i++){
19             for(int j=1; j<i; j++) 
20                 a[i][j]=a[i-1][j-1]+a[i-1][j];  //填空
21         }
22         //這一步主要看演算法,楊輝三角的外圍已經做好,只差往裡邊填寫數字,找其相應的規律,進行填補
23         
24         
25         for(int i=0; i<N; i++){
26             for(int j=0; j<=i; j++)    System.out.print(String.format("%-5d", a[i][j]));
27             System.out.println();
28         }    
29         //將其列印輸出,String.format();的作用是進行字元串格式化,重新按照指定的格式進行輸出,"-"的
30         //作用是靠左,註意一點,print,不要加ln
31         
32         
33     }
34 }

 

總結:

1:知識是靠自己一步一步測試代碼、查找資料,自己總結來的,這樣的方法比較牢固,記得扎實,如果不測試,只靠眼睛看,也就只是看看。

2:遇到認為難的題目,不要慌,不要否定自己,先靜下心來,仔細分析題目,找方法解決問題

3:在時間允許的範圍內,先自己動腦子想,如果實在不會,再查閱資料,做總結

 

如有個別回答錯誤,評論指出,我必更改,謝謝!

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

-Advertisement-
Play Games
更多相關文章
  • 個人博客原文: "創建型模式:抽象工廠" 五大創建型模式之三:抽象工廠。 簡介 姓名 :抽象工廠 英文名 :Abstract Factory Pattern 價值觀 :不管你有多少產品,給我就是了 個人介紹 : Provide an interface for creating families o ...
  • 一、前言 在我們日常工作中,除了Spring和Mybatis外,用到最多無外乎分散式緩存框架——Redis。但是很多工作很多年的朋友對Redis還處於一個最基礎的使用和認識。所以我就像把自己對分散式緩存的一些理解和應用整理一個系列,希望可以幫助到大家加深對Redis的理解。本系列的文章思路先從Red ...
  • 本文講述了一路走來對Session的認知。文章有點長,不過是故事型的,應該不枯燥。相信讀完也一定會有所收穫。 (一) “當你登陸系統後,伺服器會創建一個Session,保存你的登陸信息,下次再訪問時就不需要再登陸。Session可以保存到資料庫里或文件里,必要時可以還原出來。”沒錯,這就是我十幾年前 ...
  • 1. 微醫掛號網專家團隊數據 寫在前面 今天嘗試使用一個新的爬蟲庫進行數據的爬取,這個庫叫做 ,國人開發的,當然支持一下。 github地址: https://github.com/binux/pyspider 官方文檔地址:http://docs.pyspider.org/en/latest/ 安 ...
  • 給數組賦值的方法除了用賦值語句對數組元素逐個賦值外,還可採用初始化賦值和動態賦值的方法。 數組初始化賦值是指在數組定義時給數組元素賦初值。數組初始化是編譯階段進行的。這樣將減少運行時間,提高效率。 註:之前用到的賦值語句或輸入語句給數組賦值是在運行時完成的。 一般形式為:類型說明符 數組名[常量表達 ...
  • centos無法上網問題 虛擬機設置 網段設置 網關設置 查看本地電腦設置 登錄伺服器設置 /etc/sysconfig/network-scripts/ 下麵的 ifcfg-ens33 文件操作如下 [root@localhost ~]# cd /etc/sysconfig/network-scr ...
  • Python生成器(generator)並不是一個晦澀難懂的概念。相比於MetaClass和Closure等概念,其較為容易理解和掌握。但相對於程式結構:順序、迴圈和分支而言其又不是特別的直觀。無論學習任何的東西,概念都是非常重要的。正確樹立並掌握一些基礎的概念是靈活和合理運用的前提,本文將以一種通 ...
  • 引入依賴: 解析代碼: 參照: https://www.cnblogs.com/gdwkong/p/8669220.html ...
一周排行
    -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.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...