Presentation is loading. Please wait.

Presentation is loading. Please wait.

Loop problem Write a method printLetters that prints each letter from a word separated by commas. For example, the call: printLetters("Atmosphere") should.

Similar presentations


Presentation on theme: "Loop problem Write a method printLetters that prints each letter from a word separated by commas. For example, the call: printLetters("Atmosphere") should."— Presentation transcript:

1

2 Loop problem Write a method printLetters that prints each letter from a word separated by commas. For example, the call: printLetters("Atmosphere") should print: A, t, m, o, s, p, h, e, r, e

3 Fence post analogy We print n letters but need only n - 1 commas.
Similar to building a fence with wires separated by posts: If we use a flawed algorithm that repeatedly places a post + wire, the last post will have an extra dangling wire. for (length of fence) { place a post. place some wire. }

4 Fencepost loop Add a statement outside the loop to place the initial "post." Also called a fencepost loop or a "loop-and-a-half" solution. place a post. for (length of fence - 1) { place some wire. }

5 Fencepost question Write a method printPrimes that prints all prime numbers up to a max. Example: printPrimes(50) prints 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47 If the maximum is less than 2, print no output. To help you, write a method countFactors which returns the number of factors of a given integer. countFactors(20) returns 6 due to factors 1, 2, 4, 5, 10, 20.

6 A problem using loops Write a program that prompts the user for text until the user types "quit", then output the total number of characters typed. Type a word (or "quit" to exit): hello Type a word (or "quit" to exit): yay Type a word (or "quit" to exit): quit You typed a total of 8 characters.

7 Categories of loops definite loop: Executes a known number of times.
The for loops we have seen are definite loops. Print "hello" 10 times. Find all the prime numbers up to an integer n. Print each odd number between 5 and 127. indefinite loop: One where the number of times its body repeats is not known in advance. Prompt the user until they type a non-negative number. Print random numbers until a prime number is printed. Repeat until the user has typed "q" to quit.

8 The while loop while loop: Repeatedly executes its body as long as a logical test is true. while (test) { statement(s); } Example: int age = 1; // initialization while (age < 21) { // test System.out.println("No alcohol for you!"); age++; // update System.out.println("Welcome to the club!");

9 Example while loop // finds the first factor of 91, other than 1
int n = 91; int factor = 2; while (n % factor != 0) { factor++; } System.out.println("First factor is " + factor); // output: First factor is 7 while is better than for because we don't know how many times we will need to increment to find the factor.

10 Sentinel values sentinel: A value that signals the end of user input.
sentinel loop: Repeats until a sentinel value is seen. Example: Write a program that prompts the user for text until the user types "quit", then output the total number of characters typed. (In this case, "quit" is the sentinel value.) Type a word (or "quit" to exit): hello Type a word (or "quit" to exit): yay Type a word (or "quit" to exit): quit You typed a total of 8 characters.


Download ppt "Loop problem Write a method printLetters that prints each letter from a word separated by commas. For example, the call: printLetters("Atmosphere") should."

Similar presentations


Ads by Google