C語言實現打印楊輝三角的方法詳細(三種方法)

Posted on by

題目描述

打印楊輝三角（前N行）

問題分析

楊輝三角是中國古代數學的傑出研究成果之一，它把二項式系數圖形化，把組合數內在的一些代數性質直觀地從圖形中體現出來，是一種離散型的數與形的結合。

楊輝三角的部分規律：

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

根據前三個規律，我們可以使用數組法獲取楊輝三角；根據後兩個規律，我們可以使用公式法求出每行每列的數字。

數組法思路：先根據設定的行數定義一個二維數組，然後使用一個雙層循環，外層循環的因數為楊輝三角的行數，內層循環用來將楊輝三角每行的數字存入數組。每行第一列和最後一列都是1，中間的數字等於它上方兩數之和。

最後再通過兩層循環將二維數組中的數字打印。

公式法思路：由於楊輝三角滿足上面提到的第4點規律，所以我們可以直接定義一個函數求出楊輝三角第n行的m個數的值。

組合數公式

根據上面這個組合的公式，我們可以使用階乘及相關計算，求出楊輝三角形的每個數，同時打印出來。

1. 使用數組法（打印直角三角）

打印直角形式的楊輝三角形，即打印二維數組時不加空格

代碼

#include <stdio.h>

#define LINE_MAXIMUM 10  //行數

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

    /* 填充二維數組 */
    for(i = 0; i < LINE_MAXIMUM; i++) //行數
    {
        for(j = 0; j <= i; j++)    //每行的列數（第n行的數字有n項）
        {
            if(j == 0 || j == i)   //每行第一列和最後一列為1
                array[i][j] = 1;
            else                   //每個數等於它上方兩數之和
                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;
}

運行結果

2. 使用數組法（打印等腰三角）

打印等腰形式的楊輝三角形，需要在每行前面加若幹空格，空格的寬度需要根據數字的寬度調整，使三角形對稱。

代碼

#include <stdio.h>

#define LINE_MAXIMUM 10  //行數

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

    /* 填充二維數組 */
    for(i = 0; i < LINE_MAXIMUM; i++) //行數
    {
        for(j = 0; j <= i; j++)    //每行的列數（第n行的數字有n項）
        {
            if(j == 0 || j == i)   //每行第一列和最後一列為1
                array[i][j] = 1;
            else                   //每個數等於它上方兩數之和
                array[i][j] = array[i - 1][j - 1]\
                        + array[i - 1][j];
        }
    }

    /* 打印楊輝三角（等腰） */
    for(i = 0; i < LINE_MAXIMUM; i++)
    {
        //在數字前打印空格，最後一行空格數為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;
}

運行結果

3. 使用公式法（打印等腰三角）

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

代碼

#include<stdio.h>

#define LINE_MAXIMUM 10  //行數

/**
 * @brief 獲得階乘結果（遞歸實現）
 * @param num  輸入的參數
 * @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 個數的值為 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++)
    {
        //在數字前打印空格，最後一行空格數為0，第一行為空格數為LINE_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;
}

運行結果

網上參考

這份代碼看起來很簡潔，使用的是公式法。

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

到此這篇關於C語言實現打印楊輝三角的方法詳細(兩種方法)的文章就介紹到這瞭,更多相關C語言打印楊輝三角內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：