Java >> Java tutorial >  >> Java

Java-program til at generere Pascal Triangle

I denne tutorial lærer vi, hvordan man genererer en Pascal-trekant i 1D-array. Men før du går videre, hvis du ikke er bekendt med begreberne i arrayet, så tjek artiklen Arrays i Java. For eksempel,

Input: Antal rækker:5

Output:

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

Program 1:Generer Pascal-trekanten

I denne tilgang vil vi se, hvordan man genererer Pascal-trekanten ved hjælp af et array.

Algorithme

  1. Start
  2. Deklarer en variabel for antallet af rækker.
  3. Bed brugeren om at initialisere antallet af rækker.
  4. Deklarer et 1D-array.
  5. Brug tre for loop til at generere pascaltrekanten.
  6. Brug den første ydre for-løkke til at gentage alle rækkerne.
  7. Brug den anden for-løkke til at udskrive mellemrummet.
  8. Tildel det første element i hver række som 1.
  9. Brug den tredje for-løkke til at udskrive elementerne.
  10. Vis Pascal-trekanten.
  11. Stop

Nedenfor er koden til det samme.

Nedenstående program viser, hvordan man genererer en Pascal-trekant.

/*JAVA PROGRAM TO GENERATE PASCAL TRIANGLE IN 1D ARRAY */
import java.util.*;

public class PascalTriangle
{
     public static void main(String []args)
     {
         Scanner sc=new Scanner(System.in);   //Take input from the user
         int i, j, k, l, r;            //Declarig Variabless 
          int a[]=new int[30];     //Declare a 1d array
         
         System.out.println("Enter the number of rows ");
         r=sc.nextInt();      //Initialize the number of rows
    
         //For Pascal Triangle
         for(i=0;i<r;i++)   //Iterate through all the rows
		 {
			for(k=r; k>i; k--)    //Print the number of spaces
			{
				System.out.print(" ");
			}
            a[i] = 1;   //Initialize the first element of each row as 1
			for(j=0;j<=i;j++)    //To find the Pascal triangle element
			{
				 System.out.print(a[i]+ " ");    //Print the array elements
                 a[i] = a[i] * (i - j) / (j + 1);   //Store the pascal triangle elements in an array
			}
			System.out.println();   //To move to the next line
		 }
        
     }
}


Indtast antallet af rækker 5
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

Program 2:Generer Pascal-trekanten

I denne tilgang vil vi se, hvordan man genererer Pascal-trekanten ved hjælp af to array.

Algorithme

  1. Start
  2. Deklarer en variabel for antallet af rækker.
  3. Bed brugeren om at initialisere antallet af rækker.
  4. Deklarer to arrays.
  5. Udskriv 1 for det første element i den første række.
  6. Initialiser det første element i begge arrays som 1.
  7. Brug fire til sløjfer til det samme.
  8. Brug den første for-løkke til at gentage alle rækkerne.
  9. Brug den anden for-løkke til at udskrive mellemrummet.
  10. Brug den tredje for-løkke til at initialisere tallene.
  11. Brug den fjerde for-løkke til at udskrive tallene.
  12. Vis det endelige output.
  13. Stop

Nedenfor er koden til det samme.

/*JAVA PROGRAM TO GENERATE PASCAL TRIANGLE IN 1D ARRAY */
import java.util.*;

public class PascalTriangle
{
     public static void main(String []args)
     {
         Scanner sc=new Scanner(System.in);     //Take input from the user
         int i, j, k, l;            //Declarig Variabless 
          int array[]=new int[30];     //using 1d array
          int temp[]=new int[30];       //using 1d array
          
         int num;    //Declaring variable for the number of rows
         System.out.println("Enter the number of rows ");
         num=sc.nextInt();      //Initialize the number of rows
         
         temp[0] = 1;     //Initializing first variable of the array as 1
         array[0] = 1;   //Initializing first variable of the array as 1
    
    System.out.println("1");     //For first element
    for (i = 1; i < num; i++)      //To iterate through all the rows 
    {
        for (j = 0; j < i; j++)    //To print the space
        System.out.print("");
        for (k = 1; k < num; k++)
        {
            array[k] = temp[k - 1] + temp[k];      //Initialize the array to store the pascal triangle elements
        }
        array[i] = 1;
        for (l = 0; l <= i; l++)
        {
            System.out.print(array[l]+" ");  //Print the array elements
            temp[l] = array[l];    //Copy the array elements to another array
        }
        System.out.println("");    //For next line
    }
        
     }
}


Indtast antallet af rækker 6
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1


Java tag