Faculty of Sciences and Social Sciences HOPE Java: Loops within loops Stewart Blakeway FML 213

Faculty of Sciences and Social Sciences HOPE What we have done already Seen what an algorithm is – a set of instructions that, if carried out, will lead to a successful conclusion Learned how to represent algorithms in – Structured English – Flow charts Used variables to remember 2

Faculty of Sciences and Social Sciences HOPE What we have done already Applied the top down, stepwise refinement approach to creating algorithms Looked at problems more oriented towards being solved on a computer – stacks, queues, functions, procedures Seen how high level languages like Java are used to create programs with the aide of compilers The problem solving constructs in Java 3

Faculty of Sciences and Social Sciences HOPE What we shall do today Nested for loops 4

Faculty of Sciences and Social Sciences HOPE for (i = 1; i <= 3; i++) { } 5 Loop Recap ONLY when NOT already executing loop 1

Faculty of Sciences and Social Sciences HOPE for (i = 1; i <= 3; i++) { } 6 2

Faculty of Sciences and Social Sciences HOPE for (i = 1; i <= 3; i++) { } 7 3 execute instruction. execute instruction TRUE

Faculty of Sciences and Social Sciences HOPE for (i = 1; i <= 3; i++) { } 8 4

Faculty of Sciences and Social Sciences HOPE for (i = 1; i <= 3; i++) { } 9 5

Faculty of Sciences and Social Sciences HOPE Repetition Keep doing (iterating, repeating, looping) Until 2 evaluates to FALSE 2,3,4 and 5

Faculty of Sciences and Social Sciences HOPE for (i = 1; i <= 3; i++) { } execute instruction. execute instruction FALSE

Faculty of Sciences and Social Sciences HOPE for (i = 1; i <= 3; i++) { } Will do this 3 times 12 Loop Recap

Faculty of Sciences and Social Sciences HOPE for (j = 1; j <= 5; j++) { } Will do this 5 times 13

Faculty of Sciences and Social Sciences HOPE for (i = 1; i <= 3; i++) { } Will do this 3 times 14 for (j = 1; j <= 5; j++) { } Will do this 5 times

Faculty of Sciences and Social Sciences HOPE i = 1 i = 2 i = 3 j = 1, 2, 3, 4, 5 15

Faculty of Sciences and Social Sciences HOPE A variation of a loop within a loop 16 for (i = 1; i <= 3; i++) { } Will do this 3 times for (j = 1; j <= i; j++) { } How many times?

Faculty of Sciences and Social Sciences HOPE A variation of a loop within a loop i = 1j goes from 1 TO 1 17 i = 2 i = 3 j goes from 1 TO 2 j goes from 1 TO 3

Faculty of Sciences and Social Sciences HOPE 18 Pencil & Paper exercises in pairs Predict the resulting output for each of the following programs.

Faculty of Sciences and Social Sciences HOPE int i; int j; for ( i = 1; i <= 5; i++) { for ( j = 1; j <= 8; j++) { System.out.print("X"); } System.out.println(); } XXXXXXXX 19 Exercise 1

Faculty of Sciences and Social Sciences HOPE int i; int j; for ( i = 1; i <= 5; i++) { for ( j = 1; j <= i; j++) { System.out.print("X"); } System.out.println(); } 20 Exercise 2

Faculty of Sciences and Social Sciences HOPE int i; int j; for ( i = 1; i <= 5; i++) { for ( j = 1; j <= i; j++) { System.out.print("X"); } System.out.println(); } X XX XXX XXXX XXXXX 21 Exercise 2

Faculty of Sciences and Social Sciences HOPE int i; int j; for ( i = 5; i >= 1; i--) { for ( j = 1; j <= i; j++) { System.out.print("X"); } System.out.println(); } 22 Exercise 3

Faculty of Sciences and Social Sciences HOPE int i; int j; for ( i = 5; i >= 1; i--) { for ( j = 1; j <= i; j++) { System.out.print("X"); } System.out.println(); } XXXXX XXXX XXX XX X 23 Exercise 3

Faculty of Sciences and Social Sciences HOPE int i; int j; int k; for ( i = 1; i <= 4; i++) { for ( j = 1; j <= i ; j++) { for ( k = 1; k<= j; k++) { System.out.print("X"); } System.out.println(); } System.out.println(); } X X XX X XXX X XX XXX XXXX 24 Exercise 4

Faculty of Sciences and Social Sciences HOPE int i; int j; int k; for ( i = 1; i <= 4; i++) { for ( j = 1; j <= i ; j++) { for ( k = 1; k<= j; k++) { System.out.print("X"); } System.out.println(); } System.out.println(); } X X XX X XXX X XX XXX XXXX 25 Exercise 4

Faculty of Sciences and Social Sciences HOPE int i; int j; int k; int count; for ( i = 1; i <= 5; i++) { count = 0; for ( j = 1; j <= i; j++) { for ( k = 1; k<= j; k++) { count++; } System.out.println(count); } Exercise 5

Faculty of Sciences and Social Sciences HOPE Careful with Loops! for (i = 1; i <= 3; i++) { } for (i = 1; i <= 5; i++) { }

Faculty of Sciences and Social Sciences HOPE Careful with Loops! for (i = 1; i <= 5; i++) { } for (i = 1; i <= 3; i++) { }

Faculty of Sciences and Social Sciences HOPE Careful with Loops! for (i = 1; i <= 3; i++) { } for (i = 1; i <= j; j++) { }

Faculty of Sciences and Social Sciences HOPE Any Questions? Next Week – Strings