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:

  1. #include <stdio.h>  
  2.   
  3. void main()  
  4. {  
  5.     int a[10][10]={0},i,j;  
  6.       
  7.     for (i=0;i<10;i++)  
  8.     {     
  9.         for (j=i;j>=0;j–)  
  10.         {  
  11.             if (i==j || j==0)  
  12.             {  
  13.                 a[i][j]=1;  
  14.                   
  15.             }else{  
  16.                 a[i][j] = a[i-1][j-1]+a[i-1][j];//这里的规律是如果不是第一项或者最后一项,就把前面的值相加。  
  17.             }  
  18.               
  19.         }  
  20.         for (j=i;j>=0;j–)  
  21.         {  
  22.             printf(“%d   “,a[i][j]);  
  23.         }  
  24.         printf(“/n”);  
  25.     }  
  26. }  

 

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/qq404766692/article/details/6521507
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞