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
- Start
- Deklarer en variabel for antallet af rækker.
- Bed brugeren om at initialisere antallet af rækker.
- Deklarer et 1D-array.
- Brug tre for loop til at generere pascaltrekanten.
- Brug den første ydre for-løkke til at gentage alle rækkerne.
- Brug den anden for-løkke til at udskrive mellemrummet.
- Tildel det første element i hver række som 1.
- Brug den tredje for-løkke til at udskrive elementerne.
- Vis Pascal-trekanten.
- 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
- Start
- Deklarer en variabel for antallet af rækker.
- Bed brugeren om at initialisere antallet af rækker.
- Deklarer to arrays.
- Udskriv 1 for det første element i den første række.
- Initialiser det første element i begge arrays som 1.
- Brug fire til sløjfer til det samme.
- Brug den første for-løkke til at gentage alle rækkerne.
- Brug den anden for-løkke til at udskrive mellemrummet.
- Brug den tredje for-løkke til at initialisere tallene.
- Brug den fjerde for-løkke til at udskrive tallene.
- Vis det endelige output.
- 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