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!
#include<stdio.h>
#include<stdlib.h>
int main (void)
{

    int d,r,i,n,m,y,tab [100],sidi[100];
** ***   ***** *   *     *  * ** *** *
  *   ***  *    *****   *      *   *  *  * *  
    {
* ***** * ***** **  **   *    ** **  ****  * *  ***   **
*  *****    *  *  ********* ** * * *  ** * *       **
    }
* *  *** *     ******   *****     *  ** *   * *  *** ** * *
    if (n==0)
 * *  * ** *   **  *    *  *  *       **  **  
    else
***  * ** ***  *** **  * *   ***** **  ** **** *
* * *** *    ** ** * *    ********
    for (d=0;d<=n-1;d++)
 * ****  * *  * ***** ** *  ** ** ****   * ");}

    for (i=1;i<=n;i++)
    {
*   **    **       ** *   *    *   ***   * ** **  **  *   * *** *** 
***** **** **  ****** ** *   **  **    * ***  *     *   ** *
 *    **** **    * *****   ** *   **    ****  * ** ***  *  *  *  ** *** ** ***  * ((m<i-1) && (m>0))
     *  **** **** *** **  **  ***  * *** ** * ****   *  ** * *   *** ****   *  ****** * *** * *
 * ** ***    *    **   * *  *  *** ****  ***  *** * *   * ** * ** ** *  *** *  **  * *   ***   * *
 ** **   *  *   *  ****     ** ***    *****  ** ***  ** * *  ****** * *   **** ***   **  
*   ** *  * **   **  * * ***   *   ** *   * ****  **** ** * ****** * * *  * ***  ** *  *    ** 
* * * *  **   ***  *  ***     * ****  ***  *  * *   ****  **** * *** *** *  ****   
  * *** **** ******* ****         *  ****** * ** * *    *     *** * ** *          ** *  *  *
 ** *   * ***  ** *** *      * * ****  ** *   ** **  *** **** * **** ***    ***  * **    ***** *       **
  * ** ****   **         ***  **  * ******   *** *          ****  ****   ** ****  * **    **   ****
   *** ** ** **      * *  * **     *    *   * *****  ***  *** *     ***  * ** d",sidi[m]);}
* * *** **  ** *     **** * *  ** * * ** * *** **  ** ** 
***  ***  ** ****  *   ** *   * ***   *   ***  **** * **  ** (r=0;r<=m;r++)
**     **  ** **  **   * *  ** ** ****   ***  **         * 
** ***** * *********** ** ******        ****   *   ***  ******  * **  *       * * * ***  ***
** * * *   * **  *        * ** **  **  ****  ******  ** **** ** 

**        * **** ***  ** ****    *   *  * * * **   ***      *** **  * **** * * *  *** 
     ***** *   * *  *  * * * ** **** * ** ******     * **** *
   ***** *  ** ****  * ****   *** * *   ** **** ****    **   ** **   ** * *** *
**   **     **  * ** *  *   ** **  *  ****** * * *  ** *      ***   ");}

    }}
*************  ***  *   ****  **  * 0;
}

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 (void)
{

    int d,r,i,n,m,y,tab [100],sidi[100];
 * *** *   *** * *   ** * *     ****
 * ** * *     **   *****  ** * * ** *      
    {
  *   ** **  ***** * * *   *  **   * **   *  ****  *  **** * 
    * ** ** * *  ** ***** * ***  * * *  * ****  ** *     ***
    }
 * **  * ** * * **** *  ****  *  * *   ********   * **** 
    if (n==0)
  **  ** * ******       **   * *     *   **** * *  
**     *       *** ***  *****  
 * * *   *  *****   **    ** ** **  **** * ***
**** * **   * * *  * * *    ****
    for (d=0;d<=n-1;d++)
*    * *   ***   *    *   *  *** * ***  ");}

    for (i=1;i<=n;i++)
    {
 *  ******** * *  ***   * ***    *   *  *  *  *   * *  **  ***  ********     
  *** * * * *  *   * ** * * ***  * ** **** *** ** ***  * **
*   **  ********   * **** *   * **    **     **    * *    ****** ** ** *   *** ***  ((m<i-1) && (m>0))
** ** ***   ***** * *  **     **** * *  ** **   * *   *****   **   **  *  **  ***** **** ***  **  *   *  
  * *** ** **  ** ******  *  ****** ** *  *** * *** ** * ** * **  ** *    *** **     ***
 *** *  *** ****    ** **   * *   *** **   *    *  *      ******    * ** ***
 *  ** ***  *   **   * ****  * ** * **     * *  ** *** * *** ***  ****    ***    *  ***
  *  **  *****     *****  *****  *****  * *           ***  **  **  **   *   **   **      
*      *    ***      ***** ***   ***********  * **  *  *     **  * *****  ** * *  * **  * ",sidi[m]);
 *  * *   *  *  *   * *** *** *    * * * * *   * *** *   **
** **   **   ***  *** * * *  *    ***  *** *****  * (r=0;r<=m;r++)
 *   * *   *  *  *** *****  * *   *** ***     **** * * *
    *  *** ******  **  *  *     * *  ***  *** **  **** *  * * * **    ***** ***  *   ** **
 ***** * * * *** * **   **** ****      *  ** **** **  ****   

   *    * *    *   *   *  ****  **  *  *    ** * *** * *    *   *        
 * ***** *  *  ** ****  * * ***       *    ** *** * ** * * *      **** 
*  ** *  **** **  *   * * **  *  ** *** * **** ***  **  * **     ** ** **  *  
 * *** * *  *   * *** *   ******      *   **   * **      *  ** * * *** * ");}

    }}
 **   **  * *** **      **** **  0;
}

Comments

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

Answer 3

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

    int d,r,i,n,m,y,tab [100],sidi[100];
****  ***  *  ***  * * *** **  *** **
** *** *   *  * * * *  ************  * *    *  *
    {
  *   ***  *  *** *** ** * ******   *  * * ** *  * ** ***
   *   **** *      *** *  ** ***********  * * * *   ****  
    }
     * ** *   ****       **** * **  *    * ** **   **  *
* **   * * ***  *    ***   * *  ****    ** * *
******** **   **  *     *  
    for (d=0;d<=n;d++)
***   *  ****    **** *    *   * **  ");}

    for (i=1;i<=n;i++)
    {
*** *** **   *  ** * *         *    *   * *   *  * ****   * **  ** * * **
 **  **   ******  ** * *    * * ***  * ** *      
**  * *** * ******* *  *  ****  * * ** *   * ** * *** *  * **  * **  *  *  *  *   * ((m<i-1) && (m>0))
*  * *   * * * *    ****  * *  ** ***** *  * * ** * * ***    *    * *   * **    *  * * *   *** * 
*   ****  * ** **   ******** ** ** * * * * ***  * * ***** * ** ****      *     * * *
 **   *  * *   * * *    ** ** ******  *** * ***** ****        ** **** * *  * ** *** *   ***  *
 *   *    * * ***  **** ** **   **  *  *    ****   ***    *    **   * **  ** * ***
  * *  **  * ** *** *  *** *  *****     **  * *    * *  **  *  *  *  ** * ** *  **  **
**    *  ***   *   *  ***  *    **  ** **  *      *  *   *   *****  ** ** ****      ** ",sidi[m]);
**** *  * ***  ***    *  * **  *  * **  *  *** ***** * *
 * *  **    ***   *** * * * ***    * *****  * * * *** ** ***** * (r=0;r<=m;r++)
*  * * * ** *  ***** *** *     * ****    ** *** ** *
* ** *  ****     *****    *** ** ***  *** ***  ** * ** ***     * * ****** ***     * *  * *  
  **   ***  *  *   ***   *  *     * * * *** ****  * * *  

*  *  ** * ** * ** ** **  ****** * ** *  ** ** *  * * *    * *** ***     *  ** *  **
**   *  * **  * *  **  * **** * *** ** * *** * ** ** ** **  ** **   
   * *  **** ** * *  * * **** *  **  *  *******  *** *** ****     *****  ****
* ***** *     *  *****   ** ***  ***    **  ** * *  *   *  *  * ");}

    }
  *** ** ** ***** ***   *  * *** 0;
}

Comments

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

Answer 4

Hidden content!
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include <windows.h>
void gotoxy(int x, int y)
  {
 *   * ** * *       * * ** *** point;
** **   * *  *      *   ** * * ** * * = x; point.Y = y;
*  *** ** * ****   ** **   *  *** * *   ** *** *** * **      * * *  *
  }

int main (void)
{

    int r,i,n,m,y,tab [100],sidi[100];
 *    ****    **    ****    * * * **    ***  
  ***   ** ****   ** * **    *  **       * ** *
    {
* ** *** * * * ***  **  * *** *** * *  *  *  ** *   *        * *
  *** *    **** ***** * **  *  * ****  **   * *    *      *  **    
    }
* *  *  ** **   *  **   * *** * * * ** * ** * **  * ** * 
   *       ****** * **   ****      *   * ***   * *
** ** * **** *******  ** * *
 **    *      *     **  * ***  (i=1;i<=n;i++)
    {
*  *  ** *   *     * ****  **   **  **   *** *  ***    ** ******  *** *

****  **  ****  *   * *** *  ****  *  **** *** * *     ** * **  *    **  
 ****  **   ** *  *  ***  * ****     **    *  *     
*   *******   * * ****   *    * * *  *  *    * *  ** **  **    **  ******* * ((m<i-1) && (m>0))
 ***        *  ***** ***  * *    ***    *    ** *  ** *  *   * *  * ** *** *  *******  ** *  ****   * *
**  *   **   *** * * *  *** *   * ** *  *  *   *     **** *******  * *  **  *    *      
 * *** **   ** ***  *    *  *  *************    *  ** * ** * *    **      *  **  *******
   *  * * * ** ** ** ** * ** * *   *     * *    *  ** *  * ** * **   ** *    *   * * *** *  
  **  ***    *** **   * ***    ******  ** **** *** **  ** ** ***     * *****   * * *  
   * *** **** * * **** *  * **      *  *****  *  * *   ***     **** * * ****  **  *  * *** *** ** **  ***  ** *  
***   ** ***   **  * **   **** *****   * * **    * * *  ** *      ** ****  * **   **
*   *  *** *******    *  *  ******  ***** *
 * *    ****   *** *****  * * ** **** **    **** *  *    (r=0;r<=m;r++)
**    *   ***  ***   *** ****** ** ***  * *   *    *** *  * 
*  ** *    **    *****    *   *    *** **     ** *     *** * *****  ** **   **  **  *  * ** 
* ****** ****  *       ******* *    **    ***** *   

    }
  *** ** ** *  ******* * **  ***  * 0;
}

Comments

prog.c:3:18: fatal error: conio.h: No such file or directory
 #include<conio.h>
                  ^
compilation terminated.

Answer 5

Hidden content!
#include <stdio.h>
int main (){
int **  *     * ****  *
printf("enter of row: ");
*  **  *** *  ***    **  *** * * *
temp[0]=1;
array[0]=1;
for(j=0;j<num;j++)
 * **  * *  * **  *  * *  *****  *** ");
**    ****** *       * *
for(i=1;i<num;i++)
{
*** **   * *  ** ** * *  * **  ***  **   *  ***
  **  * * **      ***** **
        ****   * * **    ** *    ****  **     * ** ** *    * ****   *  ");
**  ** ***    ** ** ***  ***
*** **  *  *  *    *  * ***    **** ****   
  **** ** ** *  *  * ** * *  **  
* * * *     ***** * ***** *** ** **** * *  ** *** ****   
** ** *  ** ** **   *  * *  **
 *    **  * ** ***  ** **  * *   **
   *   * *****  *** ** **   ** ***   ** ** ** 
* * *** **  * * ** * ** ** **  * 
*  ** **   *    ***  ****  **  *    *  * ** *   * **** *  *     * * %d",array[l]);
       ** * *** **        *  **  *** *** * 
 * ***  ** ** * *  ** **  *  
** *   **     ** **    ** **** ****** ***
}
return 0;
}

Comments

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

Answer 6

Hidden content!
#include<stdio.h>

int main()
{
 *  *      ** ****** **   pas[100][100];
    int n;
    int i,j,k;
    
    ***   *** * *   ***  ******  * * * ****** *** ***
    
***   *  ***** *        ***   == 0)
    {
   ****         *     * * *   *             ** **** *  **   * *   * * ** * ** 
    }
    
    
*    *  *  *    * *  **   **** i<=n; i++)
    {
*  * * *  *  * ** **** *** *  *** ** *  *** *   * ** * ***
     * *   **        ***  ** **   *   ** ** * **  * * ***      j<=i; j++)
** ****  ***  * * *  * *** **    *          **  *  * **  
*  *     ** **   *** ** *  * *** *  *** **     * *  * * *   * ***  *  **  *** **** *   **
*** ****  * * ** * *** *****  *   *  *  *** **        * * ****   *********  * * * *  ** *
 *** **  ***  ****     * ***** *** *    **  *         *    **** *** *****   *    * **   ** *  * * ** ** *** *** * 
** *  *   ** ****** * * ** *  **     * **    *** *   * *  *  ******  * *
**** * *  ** *     **  ** *  ** **    ** * * ***   ***   * **     * * *** *   ** * 
**    ** *  * *** *** *****    *    **  ***   ** *   *    ******** **     
**  * *  *   *** **  *** * **    *    * *   *** * * ****     **     *  **   ***     ** *** *   *****   *  * *     **   **  
** **  *** * * **    * * **    **      * *    *****   *   *   *******  ***     *  * **
* *** *   **    *** *  **   *   *  **  * ** *** *** *  
    }
    
    
    
*   **** * **** ** *** * **   i<=n; i++)
    {
* **  **  * * *******   * * ** * * ***** **  *** * *  k<=n-i; k++)
 ***  ** **  ******    * *    ***    * *  * * *   *       
** *   *   ** ****   *  *  * * ****  **   * **   ***** *   ****     *   *  * **    * *  *    ");
 *   *  ** *** *  * * ********* *   *  * *   * ***    **
*  *   *******  *     * ***  * ** **** **** *** * 
**    *  *    *** ***  *  * * ** * * ***  *  **  * **   * *** j<=i; j++)
* * **** *   ** ** **   *** * ***      *  ** ** * **
* *  * ** ***  * *   *   * * ***  * *  ******    *** * *** ** * * **   ** ** *    
* ****** ***   *  ***  ** *  *** *    *    *** *   *    *****  *    ***** * *   **
  *** **  **   ** * **     * *  * *  * *  **   * *  *  **  *  *          ** ** * ** *******   * *   **** *     * *  * * *  *
* ****   * ****  *   * ***  * **  *  * **       *  **   *  * * * ** *      * * * *  *
*    ***  **  ***   *  ******    *********   *      *       * * **** * *  * *   *
*** *** *   *    **  *** **** * ***** *  * *** * *  ** *     ***** * ** **   *   * ** *  ***    * ***** * * ****  * %d",pas[i][j]);
** * * *  **   **  * * ** *  **   * *  **  **  * * *   
  * **  *    *** *   ** **   *** ***   ** ** **  **   
      **** *   * ** * *****    * * * ** * * ** *  *   != i)
*  *   * *  *  **   *** ******   ****    ** *        ** *** 
 *           *      *** *  ** ***** **** ** **  *       * *   ******   ************  *** * 
 ** *** ** * * ** *   *  *    *  **  ****  * * *** 
    }
    
** ** *       * * * **     *   0;
}

Comments

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

Answer 7

Hidden content!
#include<stdio.h>


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

 ** **    *        * **** **** *   **** ** ***  *
*** * **    *     *  *** *  * **     ** ***  *** *** ** *** **  **  != i)
 ***  * *  *** **   *  * *  *** ** * **  * **       ** * 
  * *     * ***  * **  **** **  **    ****** *  * * *   **      *   *  * ****    * ** ***  **   ** ** 
 *   *  *****  *** ** *   ******  * * ** * *  *      ****
    }
}

Comments

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

Answer 8

Hidden content!
 * * *   **        
int main (){
int **  *   * ** ***
*  **  **   *  of row: **  *   *
*  *  *  ** *** ***  *   *
*   *  * * **   **  
 ***    * ** *  ** ****  **** 
{
**    *   ** * 
}
n=1;
 *  ** * *  *     
{
*   ** ** * *      **  *  ** *
 ****** * ******  
}
***** ***     ** *
}


return 0;
}

Comments

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

Answer 9

Hidden content!
#include<stdio.h>


int main()
{
    int pascal[100][100];
    int num;
    int i,j,k;
    
*  *  ***    * *  * **   ** **** * ******   *  * ** *
    for(i=1; i<=num; i++)
    {
*   ** * **   * * *  *  **  * **   **    ** **   * * **  *       j<=i; j++)
  ** **   * * ** ** *   **  ** *** * ******   * * ***** *    
*      *  * **  ** *   ****   * ***   *      **  ***** ***  * **    * **  **   **     *   ** *    
*******  * ** *** **  *  ****** **  *  *** * *  * *  **    *  * ****  * * ** * *  *  *
 * *  *    **** **   * *****  ******** **    **  *** ****    ****** *  **   ********* ** * ** ** *  ***     
  * *  *  * ** ****** ***  **   *   ** *   **** **  *  ****     ***     
  **   *** ** *  **  * *** **    ***  * **  * *  * * *  * *    *  ** **  **  ***   *  *
*** ***** **  ** * *   *   *  ** ** *****  ****    *     ***     * ** **** *
 ** *    **** ****         **      ***     *** ** ** *** **   ** ****    **        ** ** * *** * *  ****  ******   * ****** * *     ***   *  ** ** **
 ** * ***  **  * ****** *  * *   ***       *** * ***  * *   ***  **  **  
 *      * *  ** *  **  *  * *   ** **** ***  ** *     *** 
    }
    for(i=1; i<=num; i++)
    {
***  *  * **** * **  ***  *    ******* ***  * ** **  * * **  k<=num-i; k++)
  *  **  * **      *   ** **     ****  ***  *****   * 
*  *   **   * * ** * * ***  * * ***    *** * * ******   *   *   *    **  * * *  ***  ");
 ** * **     ** * ** ** **      * * * ** * * *  ** 
* ** *    ***   * *    *    * *  *** **    *  ***  *  *      j<=i; j++)
*  **** ** ***   **   ** **    *  *   *  * * * * ***  *
  *  * *****  ** * * * *  ** * ****   * **  * * * *    ***  *** ***  **   * **    *    (j==1)
**  *    * * *    *   *   ** **  *    *** **    * ** * ** *  * *   *  ***  ** **       *   * *  *    ****
***  * * * ***  ** * ****  **   **** ** *  ****  *  *** *        **  ** ** * ****** ****
 *   * *** ****  ***  * *    *  * *     *   *** ** ******  ***** *****  *   ** ***   * *   * *  **   * ***     **** *  %d",pascal[i][j]);

*** *  *  ***   * * * *** * * *** * **   ** **      **
 ****  *****   *    *   *** *  *** *** ***   * 
* ***  *  ****   *    *   ****  **     * *  *** * *  *  *    != i)
   * *   **** ***  **** **** ***    ***    *   **  *    *
  *** *** * ** ****  * *   * *      * * *  **  *   **** *** * *    * *  ** * ****** * **  
 ****    ** * ******    * ** ** * * **    *  *  **   *
    }
}

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[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