c語言:二維陣列輸出楊輝三角!
今天做了楊輝三角的題目。在草稿上面寫好了思路,回到宿舍就開始開始敲程式碼。就幾行,不過除錯的時候搞錯了兩個地方,一個是i=j還有一個是j=0;好久不搞這個,居然犯這麼低階的錯誤!,改好之後就好了!
楊輝三角你只要是明白了思路就好辦,下面是我的思路:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
我是 用二維陣列來做的,我們可以看出來,這個規律是每一列的第一項和最後一項都是1,也就對應我們的二維陣列(a[i][j])中的i=j或者j=0的時候的情況。中間的數字我們這樣子看,是把它上一行左右兩邊的數字來相加的。比如:第五行第三個數是6既a[5][3]是等於第四行第二個數和第三個數相加的來的,也就是a[4][2]+a[4][3];我們可以得出這樣的一個式子:a[5][3] = a[4][2] + a[4][3];規律準備出來了,再看看:a[5][3] = a[5-1][3-1] + a[5-1][3],我們再看看其他的是不是這個規律,第六行第四個數是10既:a[6][4] 等於第五行第三個數加上第四個數。也就是a[5][3]+a[5][4]。也得出:a[6][4] = a[5][3] + a[5][4] --> a[6][4] = a[6-1][4-1] + a[6-1][4]。
從上面我們就可以得出來a[i][j] = a[i-1][j-1] +a[i-1][j]。
上程式碼
Code:- #include <stdio.h>
- void main()
- {
- int a[10][10]={0},i,j;
- for (i=0;i<10;i++)
- {
- for (j=i;j>=0;j--)
- {
- if (i==j || j==0)
- {
- a[i][j]=1;
- }else
- a[i][j] = a[i-1][j-1]+a[i-1][j];//這裡的規律是如果不是第一項或者最後一項,就把前面的值相加。
- }
- }
- for (j=i;j>=0;j--)
- {
- printf("%d ",a[i][j]);
- }
- printf("/n");
- }
- }