1. 程式人生 > >列印楊輝三角形 swust oj

列印楊輝三角形 swust oj

楊輝三角形具有如下特徵: 1、每行數字左右對稱,由1開始逐漸變大,然後變小,回到1。 2、第n行的數字個數為n個。 3、第n行數字和為2^(n-1)。 4、每個數字等於上一行的左右兩個數字之和。可用此性質寫出整個帕斯卡三角形。 5、將第2n+1行第1個數,跟第2n+2行第3個數、第2n+3行第5個數……連成一線,這些數的和是第2n個斐波那契數。將第2n行第2個數,跟第2n+1行第4個數、第2n+2行第6個數……這些數之和是第2n-1個斐波那契數。 6、第n行的第1個數為1,第二個數為1×(n-1),第三個數為1×(n-1)×(n-2)/2,第四個數為1×(n-1)×(n-2)/2×(n-3)/3…依此類推。例如7階楊輝三角形如下: 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 要求:利用迴圈佇列,程式設計實現列印楊輝三角形。(n在0-12之間取值)

輸入

輸入要列印的楊輝三角形的階n。

輸出

打印出n階楊輝三角形。

樣例輸入

7

樣例輸出

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
#include<iostream>
using namespace std;
int main()
{
int n;
int a[50][50];
cin>>n;
for(int i=0;i<n;i++)
{
a[i][0]=1;
a[i][i]=1;
}
for(int i=2;i<n;i++)
{
for(int j=1;j<=i;j++)
{
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<=i;j++)
{
if(j==i) cout<<a[i][j]<<endl;
else
cout<<a[i][j]<<" ";
}
}
return 0;
}

相關推薦

列印三角形 swust oj

楊輝三角形具有如下特徵: 1、每行數字左右對稱,由1開始逐漸變大,然後變小,回到1。 2、第n行的數字個數為n個。 3、第n行數字和為2^(n-1)。 4、每個數字等於上一行的左右兩個數字之和。可用此性質寫出整個帕斯卡三角形。 5、將第2n+1行第1個數,跟第2n+2行第3個數、第2n+3行第5個數……連成一

三種方式列印三角形(JAVA實現)

  1 //採用一個二維陣列列印楊輝三角 2 class Yanghui1 { 3 public static void main(String[] args) 4 { 5 //設定楊輝三角的行數 6 int num = 10

java 使用for迴圈列印三角形

首先需要說明的問題: 什麼是楊輝三角形?   如圖所示:楊輝三角形由數字排列,基本的特點是兩側的數值均為1,其它位置的數值是基正上方的數值與其左上方的數值之和. 程式碼實現: package test; import java.io.File; import ja

初學Java,列印三角形

import java.util.Scanner;class Test4{   public static void main(String[] args){     Scanner input = new Scanner(System.in);     System.out.println("請輸入楊輝三角

列印三角形(PascalTriangle)

楊輝三角形又稱Pascal三角形,它的第i+1行是(a+b)^n的展開式的係數。 它的一個重要性質是:三角形中的每個數字等於它兩肩上的數字相加。 下面給出了楊輝三角形的前4行: 1 1 1 1 2 1 1 3 3 1 下面給出實現程式碼: import java

使用java程式碼來列印三角形圖案

package yanghuisanjiaoxing; import java.util.Scanner; /*  * 使用二維陣列列印楊輝三角形的圖案  *   * 1  * 1 2 1  

JAVA列印三角(等腰三角形輸出)

1、詳細程式碼 import java.util.Scanner; public class coding3 { public static void main(String[] args) { System.out.println("輸出行數:"); Scanner scan =

藍橋杯 OJ BASIC-6 三角形

問題描述 楊輝三角形又稱Pascal三角形,它的第i+1行是(a+b)i的展開式的係數。    它的一個重要性質是:三角形中的每個數字等於它兩肩上的數字相加。    下面給出了楊輝三角形的前4行:       1    &

C語言 列印前n行三角形

#include<stdio.h> int main() { printYangHui();// return 0; } void printYangHui()//按行數列印楊輝三角 { int rows, coef = 1, space

列印N行三角形(2維陣列)

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h> #include

java程式實現列印完美對齊的三角形

前面寫過一篇可以對齊的楊輝三角列印,但是還是有很大缺陷。java列印可對齊的楊輝三角形 現在補充一篇列印楊輝三角形的完美對齊方案程式碼,而且對齊替代的字元可以隨時調整,不限於空格 對齊原理就是找出最大長度的資料,動態用字元給每個資料追加字元至最大資料長度,這樣每個資料長度都

Java控制檯列印九九乘法表和三角形

package traning.multiplicative; /** * * @author cloud * */ public class MultiplicativeTable {

用二維數組的方式打印三角形

sta 賦值 int 元素 pub 最後一個元素 楊輝三角 楊輝三角形 [] public static void main(String[] args) { // 二維數組來實現行列 int[][] yanghui = new int[1

華為機試—變形的三角形

mar ios alt mark word http processor string tex 變形的楊輝三角形 每一個數是上行,左右3個數之和,不存在為0,求第n行第一個偶數出現的位置,沒有輸出-1。 #include<iostrea

C#輸出三角形

效果 oid 輸出 代碼 console nbsp class div 直接 話不多說直接上代碼: class Program { static void Main(string[] args) { int

Java實現三角形

[] png 技術 prev pan alt 楊輝三角 es2017 new Java實現楊輝三角形 一、源代碼:YFTriangle.java 1 package cn.com.zfc.day009; 2 3 import java.util.Scanner;

課堂作業之三角形

.cn asc != while 設置 height java import 遍歷數組 楊輝三角形數學模型 1 11 121 1331 通過java實現打印楊輝三角形 用循環隊列來實現楊輝三角形的打印 package PascalTriangle; i

基礎練習-6.三角形

gpo 輸出 ext OS amp style 開始 ++ i+1 問題描述 楊輝三角形又稱Pascal三角形,它的第i+1行是(a+b)i的展開式的系數。    它的一個重要性質是:三角形中的每個數字等於它兩肩上的數字相加。    下面給出了楊輝三角形的前4行:   

基礎練習 三角形

開始 OS pri cst ade int 楊輝三角形 sin i+1 問題描述 楊輝三角形又稱Pascal三角形,它的第i+1行是(a+b)i的展開式的系數。    它的一個重要性質是:三角形中的每個數字等於它兩肩上的數字相加。    下面給出了楊輝三角形的前4行:  

c語言實現三角形

== c語言 main AI 輸出結果 OS printf 結果 i++ #include <stdio.h> int main(void) { int a[9][9]={}; int i,j; for(i=0;i<9;i++){ for(j