1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
ICE Princess25 [194]
3 years ago
15

Pascal's Triangle is a triangular array in which every number represents the

Computers and Technology
1 answer:
Viefleur [7K]3 years ago
6 0

Answer:

I am writing a JAVA program.

import java.util.Scanner;  // this class is used here to take input from user

import java.util.ArrayList;    // used to create dynamic arrays  

public class PascalTriangle{   // class to print nth line of pascal's triangle

/* function line() that takes the line index (line_no) as parameter and finds the nth line (find line at given index line_no) in the Pascal's Triangle */

   public static ArrayList<Integer> line(int line_no) {  

//declares ArrayList of integers

       ArrayList<Integer> current_line = new ArrayList<Integer>();  

       current_line.add(1);    // sets the element of every line to  1      

/* if conditions checks if the input n-th line is the first line which means it checks if the line to be returned is the 1st one */

       if (line_no == 0) {

       return current_line;  //returns the first line/row}  

/* the following statement produces the previous line by passing the index position (line_no-1) of that line as a parameter of line() method */    

       ArrayList<Integer> previous = line(line_no - 1);    

/* the loop has i variable which is initialized to 1 and this loop continues to execute until the value of i gets greater than or equal to the size of previous line */

       for (int i = 1; i < previous.size(); i++) {  //start of the loop

/* the following statement computes the current line based on the previous line of the Pascal triangle and this is a recursive part. This will compute the elements of the current line based on previous line and store these elements in present*/

           int present = previous.get(i - 1) + previous.get(i);  

//adds the elements computed by the above line to the current_line. this means it adds each element of present to current_line. For example if the n-th  line is 5 then it the elements at 6th row of pascals triangle are found and returned considering the topmost line the "0th" line */

           current_line.add(present); }  

       current_line.add(1);  

     return current_line; } //returns current line i.e. n-th line of pascal triangle  

   public static void main(String[] args)     {  //start of main() function body

      Scanner scan = new Scanner(System.in);  // create Scanner class object

/* prompts user to enter integer n as input to return the nth line of Pascal's triangle */

       System.out.print("Enter·line·of·Pascal's·Triangle·to·print: ");

       int n = scan.nextInt();    //scans and reads the input integer

// calls line function to return the n-th line of Pascal triangle

       ArrayList<Integer> array = line(n);  

       for (int i = 0; i < array.size(); i++) {  /* loop iterates through the array until the loop variable i gets equal to or exceeds the array size in order to display the elements of the n-th line of pascal triangle where n is integer input */

    System.out.print(array.get(i)+ "."); }    }  } //prints the elements of n-th line

/* get() method gets the elements of nth line and . is used to seperate each element with a dot. */

Explanation:

The program is well explained in the comments mentioned with each statement of the program. The program has a function line() that takes as argument the index line_no which is the nth line of Pascal's triangle whose elements are to be displayed. The program computes the line of the previous line number (index) first using recursion. After this the values of the current line is computed with the help of the previous one. This is iterated using a loop until the nth line. In the main() method user is prompted to enter integer n and then line() method is called by passing the n integer to the function to display the elements of this n-th line in pascal's triangle. loop is used to iterate through the entire array and get() method gets the elements of nth line of array and . is used to separate each element with a dot. The program and output is attached in a screenshot.

You might be interested in
Which save as element allows a user to save a presentation on a computer?
s344n2d4d5 [400]

Answer:

This PC

Explanation:

Got it right

7 0
3 years ago
Read 2 more answers
What is 1gb in bits?​
Irina-Kira [14]

Answer:

8e+9

Explanation:

3 0
3 years ago
Read 2 more answers
A customer uses an app to order pizza for delivery. Which component includes
ankoles [38]

~frestoripongetosarangeou

5 0
1 year ago
A firewall relies on or a that determine what traffic should or should not be allowed to pass through
likoan [24]
A firewall determines what external network traffic(internet) should or should not be allowed to pass internal network(computer). A firewall is network security that protects software and hardware from untrusted sites that may have viruses, worms, and bugs that are detrimental to the computer.
5 0
3 years ago
Change the screen resolution so you can view more information on your screen. Use the resolution that enables you to fit the mos
Gennadij [26K]

Answer:

If you are on Windows 10, all you need to do is to right-click on the desktop, and finally select the "Display Settings". And over there you will be able to view various attached displays, and the resolution that you require is going to be exactly here, and as an example, the best resolution for your monitor is 3840 x 2160.

Explanation:

Please check the answer section.

7 0
3 years ago
Other questions:
  • Sandy has an entry-level position in a graphic design company. She wants to learn more about the company and the skills she shou
    14·2 answers
  • Which Of the following components leads to slow computer performance when it becomes outdated
    12·2 answers
  • Which of the following cannot be performed from the windows task manager?
    15·2 answers
  • The Securities and Exchange Commission (SEC) was created to develop and approve a set of common international accounting rules.
    15·1 answer
  • Code embedded into an HTML page and downloaded by a user; resides on the client and helps process Web form input. Common clients
    9·1 answer
  • Reference variables allow arguments to be passed by ____________.
    7·1 answer
  • Recursion occurs when a function (calls itself/ calls another function/ calls a function from the python standard library)
    5·1 answer
  • Why would students most likely need to collect data? Check all that apply
    13·2 answers
  • Ali rolled a ball down a hill. This graph shows the kinetic and potential energy of the moving ball.
    8·1 answer
  • ANSWER QUICKLY!!
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!