最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

C語(yǔ)言實(shí)現(xiàn)打印楊輝三角的方法詳細(xì)(三種方法)

 更新時(shí)間:2022年01月05日 15:58:32   作者:小輝_Super  
楊輝三角是中國(guó)古代數(shù)學(xué)的杰出研究成果之一,它把二項(xiàng)式系數(shù)圖形化,把組合數(shù)內(nèi)在的一些代數(shù)性質(zhì)直觀地從圖形中體現(xiàn)出來(lái),是一種離散型的數(shù)與形的結(jié)合。本文將介紹三種可以實(shí)現(xiàn)打印楊輝三角的辦法,感興趣的可以試一試

題目描述

打印楊輝三角(前N行)

問(wèn)題分析

楊輝三角是中國(guó)古代數(shù)學(xué)的杰出研究成果之一,它把二項(xiàng)式系數(shù)圖形化,把組合數(shù)內(nèi)在的一些代數(shù)性質(zhì)直觀地從圖形中體現(xiàn)出來(lái),是一種離散型的數(shù)與形的結(jié)合。

楊輝三角的部分規(guī)律:

  1. 每個(gè)數(shù)等于它上方兩數(shù)之和。
  2. 每行數(shù)字左右對(duì)稱,由1開始逐漸變大。
  3. 第n行的數(shù)字有n項(xiàng)。
  4. 第n行的m個(gè)數(shù)可表示為 C(n-1,m-1),即為從n-1個(gè)不同元素中取m-1個(gè)元素的組合數(shù)。

根據(jù)前三個(gè)規(guī)律,我們可以使用數(shù)組法獲取楊輝三角;根據(jù)后兩個(gè)規(guī)律,我們可以使用公式法求出每行每列的數(shù)字。

數(shù)組法思路:先根據(jù)設(shè)定的行數(shù)定義一個(gè)二維數(shù)組,然后使用一個(gè)雙層循環(huán),外層循環(huán)的因數(shù)為楊輝三角的行數(shù),內(nèi)層循環(huán)用來(lái)將楊輝三角每行的數(shù)字存入數(shù)組。每行第一列和最后一列都是1,中間的數(shù)字等于它上方兩數(shù)之和。

最后再通過(guò)兩層循環(huán)將二維數(shù)組中的數(shù)字打印。

公式法思路:由于楊輝三角滿足上面提到的第4點(diǎn)規(guī)律,所以我們可以直接定義一個(gè)函數(shù)求出楊輝三角第n行的m個(gè)數(shù)的值。

組合數(shù)公式

根據(jù)上面這個(gè)組合的公式,我們可以使用階乘及相關(guān)計(jì)算,求出楊輝三角形的每個(gè)數(shù),同時(shí)打印出來(lái)。

1. 使用數(shù)組法(打印直角三角)

打印直角形式的楊輝三角形,即打印二維數(shù)組時(shí)不加空格

代碼

#include <stdio.h>

#define LINE_MAXIMUM 10  //行數(shù)

int main()
{
    int i = 0, j = 0;
    int array[LINE_MAXIMUM][LINE_MAXIMUM] = {0};

    /* 填充二維數(shù)組 */
    for(i = 0; i < LINE_MAXIMUM; i++) //行數(shù)
    {
        for(j = 0; j <= i; j++)    //每行的列數(shù)(第n行的數(shù)字有n項(xiàng))
        {
            if(j == 0 || j == i)   //每行第一列和最后一列為1
                array[i][j] = 1;
            else                   //每個(gè)數(shù)等于它上方兩數(shù)之和
                array[i][j] = array[i - 1][j - 1]\
                        + array[i - 1][j];
        }
    }

    /* 打印楊輝三角(直角) */
    for(i = 0; i < LINE_MAXIMUM; i++)
    {
        for(j = 0; j <= i; j++)
            printf("%d ", array[i][j]);
        printf("\n");
    }
    return 0;
}

運(yùn)行結(jié)果

2. 使用數(shù)組法(打印等腰三角)

打印等腰形式的楊輝三角形,需要在每行前面加若干空格,空格的寬度需要根據(jù)數(shù)字的寬度調(diào)整,使三角形對(duì)稱。

代碼

#include <stdio.h>

#define LINE_MAXIMUM 10  //行數(shù)

int main()
{
    int i = 0, j = 0;
    int array[LINE_MAXIMUM][LINE_MAXIMUM] = {0};
    int k = 0;

    /* 填充二維數(shù)組 */
    for(i = 0; i < LINE_MAXIMUM; i++) //行數(shù)
    {
        for(j = 0; j <= i; j++)    //每行的列數(shù)(第n行的數(shù)字有n項(xiàng))
        {
            if(j == 0 || j == i)   //每行第一列和最后一列為1
                array[i][j] = 1;
            else                   //每個(gè)數(shù)等于它上方兩數(shù)之和
                array[i][j] = array[i - 1][j - 1]\
                        + array[i - 1][j];
        }
    }

    /* 打印楊輝三角(等腰) */
    for(i = 0; i < LINE_MAXIMUM; i++)
    {
        //在數(shù)字前打印空格,最后一行空格數(shù)為0
        for(k = 1; k < LINE_MAXIMUM - i; k++)
            printf("  ");
        for(j = 0; j <= i; j++)
            printf("%3d ", array[i][j]);
        printf("\n");
    }
    return 0;
}

運(yùn)行結(jié)果

3. 使用公式法(打印等腰三角)

由于循環(huán)都是從 0 開始,所以核心函數(shù)的功能是獲取楊輝三角第 m + 1 行,第 n + 1 個(gè)數(shù)的值(行數(shù)最小為1),即求C(m,n)。另外,由于公式中存在除法,所以行數(shù)列數(shù)及結(jié)果不能使用整型,需要用浮點(diǎn)型。

代碼

#include<stdio.h>

#define LINE_MAXIMUM 10  //行數(shù)

/**
 * @brief 獲得階乘結(jié)果(遞歸實(shí)現(xiàn))
 * @param num  輸入的參數(shù)
 * @return     返回num!(階乘)
 */
float Get_Factorial(float num)
{
    if(num >= 1)
        return num * Get_Factorial(num - 1);
    else  //0! = 1
        return 1;
}

//獲取楊輝三角第 m + 1 行,第 n + 1 個(gè)數(shù)的值為 C(m,n)
float Get_Num(float m, float n)
{
    return Get_Factorial(n) / Get_Factorial(m) / Get_Factorial(n - m) ;
}

int main()
{
    float i = 0, j = 0, k = 0;

    /* 打印楊輝三角(等腰) */
    for(i = 0; i < LINE_MAXIMUM; i++)
    {
        //在數(shù)字前打印空格,最后一行空格數(shù)為0,第一行為空格數(shù)為L(zhǎng)INE_MAXIMUM - 1
        for(k = 1; k < LINE_MAXIMUM - i; k++)
            printf("  ");
        for(j = 0; j <= i; j++)
            printf("%3.0f ", Get_Num(j, i));
        printf("\n");
    }
 return 0;
}

運(yùn)行結(jié)果

網(wǎng)上參考

這份代碼看起來(lái)很簡(jiǎn)潔,使用的是公式法。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int s = 1, h;      // 數(shù)值和高度
    int i, j;          // 循環(huán)計(jì)數(shù)
    scanf("%d", &h);   // 輸入層數(shù)
    printf("1\n");     // 輸出第一個(gè) 1
    for (i = 2; i <= h; s = 1, i++) // 行數(shù) i 從 2 到層高
    {
        printf("1 ");  // 第一個(gè) 1
        for (j = 1; j <= i - 2; j++) // 列位置 j 繞過(guò)第一個(gè)直接開始循環(huán)
        printf("%d ", (s = (i - j) * s / j));
        printf("1\n"); // 最后一個(gè) 1,換行
    }
    getchar();         // 暫停等待
    return 0;
}

到此這篇關(guān)于C語(yǔ)言實(shí)現(xiàn)打印楊輝三角的方法詳細(xì)(兩種方法)的文章就介紹到這了,更多相關(guān)C語(yǔ)言打印楊輝三角內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • QT中QStringListModel類的應(yīng)用介紹

    QT中QStringListModel類的應(yīng)用介紹

    QStringListModel是最簡(jiǎn)單的模型類,具備向視圖提供字符串?dāng)?shù)據(jù)的能力,本文主要介紹了QT中QStringListModel類的應(yīng)用介紹,具有一定的參考價(jià)值,感興趣的可以了解一下
    2024-01-01
  • C語(yǔ)言實(shí)現(xiàn)學(xué)生信息管理系統(tǒng)(文件版)

    C語(yǔ)言實(shí)現(xiàn)學(xué)生信息管理系統(tǒng)(文件版)

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)學(xué)生信息管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-07-07
  • 從頭學(xué)習(xí)C語(yǔ)言之指針和數(shù)組

    從頭學(xué)習(xí)C語(yǔ)言之指針和數(shù)組

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言之指針和數(shù)組,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來(lái)幫助
    2022-01-01
  • C 二分查找 遞歸與非遞歸的實(shí)現(xiàn)代碼

    C 二分查找 遞歸與非遞歸的實(shí)現(xiàn)代碼

    C 二分查找 遞歸與非遞歸的實(shí)現(xiàn)代碼,需要的朋友可以參考一下
    2013-03-03
  • C語(yǔ)言不用鏈表完成學(xué)生管理系統(tǒng)(完整代碼)

    C語(yǔ)言不用鏈表完成學(xué)生管理系統(tǒng)(完整代碼)

    這篇文章主要介紹了C語(yǔ)言不用鏈表完成學(xué)生管理系統(tǒng)(完整代碼),本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2021-04-04
  • C語(yǔ)言實(shí)現(xiàn)多線程定時(shí)器實(shí)例講解

    C語(yǔ)言實(shí)現(xiàn)多線程定時(shí)器實(shí)例講解

    在本篇文章里小編給各位分享的是一篇關(guān)于C語(yǔ)言實(shí)現(xiàn)多線程定時(shí)器實(shí)例講解內(nèi)容,有需要的朋友們可以參考學(xué)習(xí)下。
    2021-01-01
  • C++實(shí)現(xiàn)高性能轉(zhuǎn)換大小寫算法示例

    C++實(shí)現(xiàn)高性能轉(zhuǎn)換大小寫算法示例

    大小寫轉(zhuǎn)換是我們作為一名程序員經(jīng)常會(huì)遇到,也必須要會(huì)的一個(gè)功能,下面這篇文章主要給大家介紹了關(guān)于C++實(shí)現(xiàn)高性能轉(zhuǎn)換大小寫算法的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),需要的朋友可以參考借鑒,下面來(lái)一起看看吧。
    2018-01-01
  • C語(yǔ)言 奇偶排序算法詳解及實(shí)例代碼

    C語(yǔ)言 奇偶排序算法詳解及實(shí)例代碼

    這篇文章主要介紹了C語(yǔ)言 奇偶排序算法詳解及實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下
    2016-11-11
  • Qt 進(jìn)度條的實(shí)現(xiàn)示例

    Qt 進(jìn)度條的實(shí)現(xiàn)示例

    進(jìn)度條在很多時(shí)候都可以用到,有時(shí)我們需要在表格,樹狀欄中直觀顯示任務(wù)進(jìn)度或消耗百分比,本文就詳細(xì)的介紹一下Qt 進(jìn)度條的使用實(shí)例,感興趣的可以了解一下
    2021-06-06
  • C++中l(wèi)ist的用法實(shí)例講解

    C++中l(wèi)ist的用法實(shí)例講解

    list是順序容器的一種,list是一個(gè)雙向鏈表,使用list需要包含頭文件list,這篇文章主要給大家介紹了關(guān)于C++中l(wèi)ist的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2021-11-11

最新評(píng)論

江孜县| 崇左市| 宁化县| 灌阳县| 华容县| 克山县| 保亭| 沅陵县| 略阳县| 肇庆市| 安国市| 全椒县| 永泰县| 华亭县| 都昌县| 惠东县| 云龙县| 淄博市| 临朐县| 湖州市| 库车县| 普安县| 屯门区| 虞城县| 黔东| 辛集市| 盐津县| 高淳县| 府谷县| 惠安县| 筠连县| 濉溪县| 礼泉县| 弥渡县| 盐边县| 新昌县| 明溪县| 双城市| 浦江县| 高密市| 富民县|