天天看點

如何用C語言編寫楊輝三角,以及程式題解題思路

作者:足智多謀IT

開局不多bb,直接上成品

#include<stdio.h>

#define MAX 15 //宏定義最多層數

int num[MAX][MAX]; //定義二維數組存儲楊輝三角

void main()

{

int i,j;

for(i=0;i<MAX;i++) //外層循環控制層數

{

num[i][0]=1; //每一層的第一個數字均為1

for(j=1;j<=i;j++) //内層控制每一層的個數

{

if(i==j) //如果是每一層的最後一個數

num[i][j]=1; //則指派1給num[i][j]

else

num[i][j]=num[i-1][j-1]+num[i-1][j]; //否則每個數=上一層的左邊數加右邊的數

}

}

printf("1\n");

for(i=1;i<MAX;i++) //輸出結果

{

for(j=0;j<=i;j++)

printf("%d\t",num[i][j]);

printf("\n");

}

}

如何用C語言編寫楊輝三角,以及程式題解題思路

首先,首先我們可以看出楊輝三角是第一行是一,第二行是1,1,第三行是1,2,1由此可看出第二行的1+1=2第三行1+2=3;可的規律

如何用C語言編寫楊輝三角,以及程式題解題思路

1. 設定一個用于存儲楊輝三角值的空二維數組arr。

如何用C語言編寫楊輝三角,以及程式題解題思路

2. 将arr[0][0]設定為1。

3. 周遊二維數組,根據楊輝三角規律指派:arr[i][0]=1; arr[i][i]=1; arr[i][j]=arr[i-1][j-1]+arr[i-1][j](i≥2, 1≤j≤i-1)

如何用C語言編寫楊輝三角,以及程式題解題思路

4. 列印出二維數組arr中的值形成楊輝三角的形狀,完成楊輝三角的編寫

如何用C語言編寫楊輝三角,以及程式題解題思路

對于這類的的程式設計題我們可以有以下思路

首先,要了解自己要解決的問題。在解決問題的過程中,了解問題背後的原理,這是一個重要的步驟。這樣你就可以更好地了解問題,更容易找到有效的解決方案。

其次,根據所要解決的問題,确定程式的大體思路。具體情況而定,可以分為循環,選擇,函數等多種算法和結構,結合實際情況來确定。确定程式的大體思路之後,就可以開始進行編寫了,要仔細規劃每一步的内容,以在編寫程式的過程中更有效地完成程式。

再次,編寫程式的過程中,要注意每一個細節,確定程式的可讀性和可調試性,這樣可以更好地了解程式,減少并消除程式中的錯誤。

最後,在編寫程式完成後,應采用窮舉法,多次運作程式,檢查程式的正确性。此外,還可以使用編譯檢查工具,以确定程式中沒有編譯錯誤。

在C語言程式設計中,解決實際問題的關鍵是了解問題、确定程式解決思路、編寫程式以及測試程式。隻有經過了上述步驟,才能確定程式的有效性和可靠性,才能夠得到想要的結果。

總之,C語言程式設計可以用來解決各種實際問題,要解決問題,首先要了解問題的背景,根據實際情況确定程式的大體思路,編寫出符合要求的程式,確定程式的可讀性和可調試性,最後使用窮舉法,多次運作程式,檢查程式的正确性,以確定程式的可靠性。

繼續閱讀