12-28 Exercise 1: Pascal triangle

Question

By using two-dimensional array, write C program to display a table that represents a Pascal triangle of any size. In Pascal triangle, the first and the second rows are set to 1. Each element of the triangle (from the third row downward) is the sum of the element directly above it and the element to the left of the element directly above it. See the example Pascal triangle(size=5) below:

使用二維陣列，寫一個顯示巴斯卡三角形的程式。

Example input1:

5

Example output 1:

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

Example input 2:

0

Example output 2:

0

 

Answer 1

Hidden content!
int ******

    int in;

    * *

        ** * *** me a number 1~20: **** *

        *** * * * * ***

        fun(in);

    }

    return 0;

}

void fun(int n){

    *** * *** || n <1){

        ****** **** * ***

        return;
* **   }*/
**   if(n==0){
** ** *** * ** ** * * *** * ** ****** ** * * * *
* *   }
*** **   else if(n==1){
**** * ** ** * * ** * ** * ** * * ** * * **** * ** ** **

    }

    else{
* *** **** ** *** *** ** ** ** * ** * *** * *
* * **** *** ** * ** **** * * *** ** ** ** ** *** i, j;
***** *** * **** ** ** **** * ** ***** * * * *
* * ** ** ** * * * * * **** **** ******** * ** * * *** * * *** * **** * *
* *** ** **** * * *** * *** **** * * ****** *** ** ***** ** *** ***** *** ** * **** *** *** * = buf[j] + buf[j-1];
**** ** * * **** ** * * * ** * ** *** ** ***** * * ** * *** * * * ** *
* ** ** ** *** * * *** ** ** ** ** **** **** ***** *** * *** ***** ** * ** ** ***
*** ** *** ** * ** *** *** * *** ** * *** *** * * * **** * * ** * * * **** * ** ** ***
** ** * * * ******* *** * ** * *** * *** * * ***** ** ** * ** ***
* * * ***** ** * * * *** ** *** *** ** ** * **** * ** *** * * *
* *** *** *** *** **** * ** *** * * ** * ** * **** * *** * ** ******* * * *** *** * ** * ", buf[j]);
* ***** * ** ** ** * * ** * * * ***** * * ** ** **** ** * ** * *** ***** * **** ** ***** ** *
** * *** * ** * *** ** *** **** * * * ** * * ** * **** * ** *****
* * ******** * **** * ****** ** ** *** * ** * ** ** * ****** ** * * * * *** *** * ***
* * * ***** * ***** * * ****** ** * * * * * * ** ** * ** * ** * *** * ** **
* * * ******* * * ** *** ** **** *** *** * *** *
** * * * * *

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 2

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
int x;
 * ** ****  **  *  *  *      *
int a[100][100],i,j,k;
if(x == 0)
{
  **   *  *  ****   * *   ** *** == 0;
*** *  * *  ** ****     *  **** * *  ***** * **
}
for(i = 0 ; i < x ; i++)
{
****   ***  *    *  *   *  ***** * = 1 ; k <= x-i-1 ; k++)
 **  *** *****  *  ***
* *** *   * ***** * ** *  ****  * ***    ****  **  ** ***** **   ** ");
***   ** * *  *  * *** **     
**** * * * ***      ***  *** *  * = 0 ; j <= i ; j++)
*  *****  *  *   * *** ** *

*  ***  ***  *  * * *** ***   ********          ***  * * * == 0 || j == i)
** ** **  *** ***   **      *** * *  *** * * **   **** * ** ** **   *** ** * **   **   * = 1;
 *  *    * *** **   ** *  **  *  **  *** *** **  **** *  
*****    ** * **** *  *  * ** ***  *        ****   ** * *   ***** ** * **  *   * * = a[i-1][j-1] + a[i-1][j];
*  *  ** ******  ****** **  * ****   ***** **  * == 0)
 ** * * **  *               * *   * **    * *** * ** *  *****  ****  * **   ***      * ** *****  **  * 
**    * *  *  ***     *        *     ***   ****  ** *  *
   *  * **** * *  *** **  ** ***  * **  ** ****  * ** ***   * * *** *** *** * *** * **** **   **** * %d",a[i][j]);
 **    ** * *  ** ***    *    *

*  ** **  ** *  *   **   * *     ** != x-1)
*   *** ** * * ****** ***** *   * ** ***  **   ** ** ***  **  ** ***  *
}
*****  *  * * *** * **   * * **** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 3

Hidden content!
  **  ** ***  * **  
**   *  * ** ** *   * * 

int main()
{
int x;
   ********     ***      * 
int ****   *** *
if(x == 0)
{
* * ** *  *    ** **   ***   * *  == 0;
 * *** ** * **  **  * *  **        *  *   * ** *
}
for(i = 0 ; i < x ; i++)
{
  **    ***  ****   **  *** * = 1 ; k  * * x-i-1 ; k++)
* *  *  ** *   ** *   *** ****
****** **  *  *** *** ***  ***   ** ***   * **   * *  * *    *  *  
* * *  * * *  *  * * * *   ** 
    * *  *    ***  *********  *   = 0 ; j *****   i ; j++)
    ****** * ** * **       

Comments

prog.c: In function 'main':
prog.c:21:5: error: expected declaration or statement at end of input
     {
     ^
prog.c:21:5: error: expected declaration or statement at end of input
prog.c:21:5: error: expected declaration or statement at end of input

Answer 4

Hidden content!
#include<stdio.h>
   void main ()
{
    int noOfRows;

    //printf("Number of rowss to be printed\n");
* ***** *   * **** *   ** *  ******  *****   &noOfRows);

    int row,colspace,colchar;
*        **  * *** * * * **   *  ** ** *   ** * 
    {
*** ****  * **  ** ** **  *   *    * *  *  * **  * ****** 
   ** *    ** ** ***** *  *     ******** *  ** * **** ** *        *    
    * *   ** *** **  ** ***  ** *   ** *  ** *   ** **  ***   *     * ** **  *  ** *  *** *  
  *    *   *   *** * * *** * *  ****  *    * ***      *
  **    ** ****  *** *  * ** *** *****   ** *        * * *** **   * * ****** *  * * ");
****  * *   *  *******  ** ****** * * **    * * *  
 *** * **    ***** **  ******** ****** ***** * ****  printchar=1;
 **   ** ****   *** ** *****  *   *  * * *** ** *  * *  num=row,den=1;

*** *  ** * **  *** **    *** * *   ****  *   ***        *  **       ***  *   *   
*   * ** * *   *   * *  * *  *  * *  *  *****  ** ** ** *** 
   * * *  **** *  * *   *  *  ***  *  *  ** **** ** ** ******  *    ** ****  * *** *    ***  ", printchar);
**** ** * *  **  *  * * *   *   **  *  *** * *    **     * ** * *   **        *  * * ******  
** *****  * *     * *      *  *  **   ***   ** *  *  * **     *   *  *     ** *  ** * *   *  **   **** * **  
* ***     *** ** *  ****** ***      *    ** *** **   * ***  * * ****     *** 
* *  *  *** *   ********** ******* ***** *  *   ******     * *  ** *   *   * ******* *   *
    *   ***    ** *         *  ******  *  * ** *** *  *
**  ** *    ** *   **  ***    * ***      * * * ****** ****** *  * * *** *** ** ** 
    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 5

Hidden content!
#include<stdio.h>
  void main ()
{
    int noOfRows;

** * *      ***    * ** *  *  ** *  *** * **  of rowss to be printed\n");
 * *     ***  *** *** **********  ***   *** * ** *  &noOfRows);

    int row,colspace,colchar;
*   * * *     ** *  *  **  * *      ** **  * *  *  ** *   
    {
 ***** ** * ******  * **    * **    *       *   *  *  *   **** * 
 *   ***** **  *** *  **  * ** **** ******  * *      *** *** *  *  * **** **
  * ***   **** ********* ** * **** *    **  * * *   *   ****  *   **   ****    * * ** * 
  *  * * *  *    ** *   *  **  *   * * ***  * * *
*   *  *  * ****** *****   *  *  *     *  *** * * ** ****    **  *   *      **   **** * ");
*** * ***    ** *  *   * * **  *  ***  ****  **   
  * *  *   ***  * * ** * *****   **     **    *      printchar=1;
* * ***  ***    *  * ******** ** *  ** ****   * * * **** num=row,den=1;

 *  **   **    *** * ** *       *    **  *     **    ***** *  ***    *  * *      *  * 
*    ***** *  ** **  * * **  *  *   **   *** ** ** *
   **      ** **   **  * * *        *  *    **  *** *   *  ** * * *** * *        *  ***       * ", printchar);
       *  *   * **** *  *     *  ** ***  *  ****** *        *   * * *** *     ** **   **  * **   * * 
 ** **  ** ** * ****** * *  *    ** *  ** *** ****  *  *  *  *  ****    *  *** ***   **  **  ** * *
** * * * *** **  *** *  * **   *  * * * *  ***  * ***        **   * * *   * *   
**** **     *****  *    *** ***  *    *  **  * * * ** **  * *** *     ****      *
* ***  ***  **      * ******* ******     *** ** *** **
* * * * * * *** *     **  **** *** *  **   **  ** *** * ****  *** * * 
    }
    return 0;
}

Comments

prog.c: In function 'main':
prog.c:31:12: warning: 'return' with a value, in function returning void
     return 0;
            ^
prog.c:2:8: note: declared here
   void main ()
        ^~~~

Answer 6

Hidden content!
#include<stdio.h>
 void main ()
{
    int noOfRows;

    //printf("Number of rowss to be printed\n");
   *  *********  *  * * * *  * *    * **  **  * &noOfRows);

    int row,colspace,colchar;
 ******  * *     **  **  ** *  ***   * *** 
    {
 * *** ***  ** ***   * ***   **  **    *  ***  **   ****  
*  ***      * ***  *  *  **** **   *  *****   **  ** *****      ** *   *
 *****    *   *    * *    * ** *** * ** **    * *    * * * * **** **  **  ***** * *      *  ***  *  * 
  *         * *  ** *    * *  *  * * *** ***   ** ** **
* ***  * ****    * *  ***     * *  **      **   **    * *****   *  ** ***    ***   **** ***    ");
* ** ****  * * *   **   ****** *    *** *  * **  **
  **** **  * **  * ****      ****   *  **    **    *   printchar=1;
  * * * **    *** * **  * **    *** ****** ****   ** *  num=row,den=1;

 *****  * *    *** **  ****       **  * **    ***** *****  * *** *  *   *  *   *****   * *****
***  * **  * ****** * *** *  * * * *  * **   *  **  ** ****** 
*     * **  **   *   ***  ****** *   **    ****   *   **  *  ** ***  *     *       **     ** *    ", printchar);
 * * *   ****  ** *    ** ** **  **  *    ***** * *    ** *** *  *     **  **    **  **   **
        ******  *     * * ** *  *  **** **   *  *  **  * * **  ***   **   *   * * *  ** *  **   
 **  * **   ********  * * ** ** * ** *** *             **   *  *    *  ***    ***  
*****     ** ***  ** * *  * **  **** * * * ** ***    *  * * * *  **** *** ** * **    * * * 
***   * * * * ********        *  ***  * * * * *** * * *
* * **  ***** * * *         *  * ** ***  * * ***    **** **   **    * ** **
    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 7

Hidden content!
#include<stdio.h>
 void main ()
{
    int noOfRows;

  *     ** ****  *  * *** *** **    *** *** * of rowss to be printed\n");
   ** *** * **   *** *      *    * *  *** **   &noOfRows);

    int row,colspace,colchar;
 * *  * ** * * * * ** **   * **     *  * * **** *   *
    {
**   *** *  ****** * * **  ** ** * ** * *    **  * ** * * * *****
 ********  * * ***  *    *  * * *** *******   **   ***  ****  ****  ***** * 
   * ***        ** *  *    *  *  * * **     *   *  *  ** * ***** * **   * ** **  ***   *** *
* *  * *    ***  **   *    *****      * * **** ****** *
*    * * **  **  **  ***** ** * *  **  * * ** * **  **   ***** **   ****  * ** **  * * **      ");
*  * ****  ***  **  ** *    **     *     ***    ** * 
** ** * * ** ****  *  **            * * * * ***** ***    ** printchar=1;
 ** * ****  *  **  ***** ** ** **  ***    * *** * * ***   * num=row,den=1;

**  ** **** ** * *    *** *     ** *** *  ** **    * **   *  *** * ***  * ***  
**      *  ***  *****  * ***   **   *** ***  *   *   **
 *    **** **** **  *  * * * ** *  *     *  * **  *  ** ** *** *   * ***  * *  ******  ", printchar);
  *  *** *    * ****   **** * ** * ***  **** **    *** ****  *      **   *** **     *    **     
   * * * *  **  *** **** ** * *   *  **  * *****       ** *      *  ** * * * ****   *** **   
*  **     **     ****     ** **  *  ** * *   * *** ***   * *  * *   ***  *  *  *   ** **
   ** *** *   ***** *** ** ** ** ** *  ****   *  **     **  ** * * *   ** *    * *  * 
***  * ** *    * *    * *  *  *   * * * *  *** * ****
 *  ** *****  *  ** *** **  * * **   ** ** *    *** * **   **     ** ******
    }
    return 0;
}

Comments

prog.c: In function 'main':
prog.c:31:12: warning: 'return' with a value, in function returning void
     return 0;
            ^
prog.c:2:7: note: declared here
  void main ()
       ^~~~

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
int x;
*  *** *** ***   *    **** *
int a[100][100],i,j,k;
if(x == 0)
{
* *   * ****   *    *     *  * == 0;
 ** **** *  * *   ** *  *  *      *   ** ***  ** * 
}
for(i = 0 ; i < x ; i++)
{
*     *****     *   **   ***  *  = 1 ; k <= x-i-1 ; k++)
 * *   * * ***  *** *
  *       * *   *  ** ***  * * *  * *  ***   *   **  *     * **    ");
** **** ** *** * * *  * 
 **  ** *   * *  *  *** *  * * * = 0 ; j <= i ; j++)
  **  **  * * *** ***   

 * ***** *** *******     **  *  **  ** * * *** **** * **   == 0 || j == i)
* *** * **      *   ** *     ** **  ** ******** * * ***** **         * *** ** = 1;
 *  ** * *    ***  ***   *     * * *  **  *     **  *  
****** * * * *   ****  ***   ** ** * ****  *    **     *****  **  **** ***   **  = a[i-1][j-1] + a[i-1][j];
  ***  *    ** *** *** * ***  *   ***   *   ** ** ** *     == 0)
     *  *   **  *     *     **     ** ***** * ****   **  *  *   *  * *  ***    *   **   * ******  * *** **  ** 
** **    * **** ** *  ***   **   ** * **   ******* *   
**  ***   ** *****  **  ***  *    ** ** ** **** *  ** * ***  * * ** *** ** ****  ** * * %d",a[i][j]);
*         * * * **** **   *  

*  ** * **    * * *  * *  ***  *  != x-1)
  ** ***   ***  *** * **   **    * *  *   * **   * * *  *****  ****   *  *
}
 *   * *** *** ** ***  *   *** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 9

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
int x;
**   *****  **** * * ***** 
int a[x][x],i,j,k;
if(x == 0)
{
   ** ****** * ** ** * *  *  *** **     *** * 
}
for(i = 0 ; i < x ; i++)
{
* ***  *  * ***    * *   ** * = 1 ; k <= x-i-1 ; k++)
*** *** *   *  ** ***    *  
 **   *  * * *       *    **  ********   * * *  *** *     *  ** ** ");
*  *     ** ***** **  * * **
 * * *** **  ******  ****  * = 0 ; j <= i ; j++)
   ** * **  **     * *  * * *

* * ** *   ** *****   * ***** **    * ** **    **** *   == 0 || j == i)
* *   *  * * * *****   **   ** ** *   **** *  * *     *** **  * **  **  ** ** ******   = 1;
 **  * *     ** *****   ** *** * ** ***    ******* * ** ***
    * *  ***   ** * * *       * * * * *     **    * ** * ** *  *  **    **  *  = a[i-1][j-1] + a[i-1][j];
**        ****  * ******* ****   ** * ** **  * * ** **    * == 0)
****  * *  ****   *   * ****     **** ***  **   *   *   ***   **  ** *****    * ***  * * *****  ****** **
**  **   * ***  ***   * ** ***** *  *  * ****  *** ***   * *  
 ** *        ** ******** * * *** ****  ***** *  * * *  * * * * *  *** **    ** * **  ***** *     %d",a[i][j]);
** ** ********* ** * **** *

  ***     * ** ** **      * != x-1)
**  * **  * *    *****   * *    *** *    * *    *****  ** *  *   *
}
 ** * * *   ***  *  **     *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
int x;
 *** **   ****  * ****    ***
int a[x][x],i,j,k;
if(x == 0)
{
*****  **  * * *  **** *     ** * ***  == 0;
***      *** **  * **     *  **  ** * * *      
}
for(i = 0 ; i < x ; i++)
{
* ** **  **    * * * * *   **   **  = 1 ; k <= x-i-1 ; k++)
*** **** **    ***  *****    *  
*  * * * ***   ***  *   ****  * ***  *  ** *  ** **  *** *    *    ***** ");
*   *** * ** ***  * *  *  *
******   **  *****  *  ** ** * = 0 ; j <= i ; j++)
  * * * ** * * ******* **  ** 

**   **         *******    ****** **  ** * *** *        **   * == 0 || j == i)
 * *  ***    ****  * *  *    **** * **** * *  **   ** *   *****  ***  *   ***    = 1;
****   * ** * *  **  *  *** *  *** ** **    *     *   
 ***** * **    **  **   *** * *** *** **  ****** *     *    *  * * ** * ******  ***  * = a[i-1][j-1] + a[i-1][j];
 ***  ** *****  ****  * ***   ******** ** **  ***  * * == 0)
 *   ***** * *** * ** ** * **  **    * **  *   ** *  * *   *  ***  * *   **** **  ** ****** *  ** ********* ***   **
 * *  *** *     **     **  ******* * ****  *** ***  ****  
 *  **   *  *   *  *** **         **   ** * * *  **   *** **  ** ** * *  * ***** **   *       %d",a[i][j]);
 * *   ** * ********     ***

 *   * **   **   *  ** ** * *  **  != x-1)
** *      *    *  ****  *   *  * *** **  **    *  **** ** * ** * ** ** ** ** 
}
*    ** * *       **       ** *    * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output