Solve the following questions with the right code in java with theproper output
1. Consider a network of streets laid out in a rectangular grid, for example: A In a northeast path from one point in the grid to another, one may walk only to the north (up) and to the east (right). For example, there are 4 northeast paths from A to B in the preceding grid. A NEEE A(ENEE) A (EENE) CEEEN) Write a java program that uses a recursive method to count the number of northeast paths from one point to another in a rectangular grid. Also, output the actual paths taken. In this classic example, one needs to establish a set order of examination, say visit one’s north and then one’s east neighbors. Then, one simply recurses north until one falls off of the grid. Recursion “automatically” takes care of backtracking to a legal grid point and then recursing to the east. By restricting travel to only these two directions, one need not worry about creating cycles, and thus infinite recursion 2. Examine this pattern of asterisks and blanks. Write a recursive method that can generate exactly this pattern. Write the complete demo program to test your recursive method. Your recursive method should, be capable of producing larger or smaller patterns of the same variety. Also, demonstrate that in the output of the program. Comment. in your program how this pattern is a fractal. With recursive thinking the method needs only 7 or 8 lines of code (including 2 recursive calls) 3. Write a recursive method that displays the lyrics of the song “Bingo”. Write a complete demo program to test your recursive method. Verse 1: There was a farmer had a dog, And Bingo was his name-O. B-I-N-G-O! B-I-N-G-O! B-I-N-G-O! And Bingo was his name-O! Verse 2: Same as verse 1, but lines 3, 4, and 5 are (clap)- I-N-G-O! Verse 3: Same as verse 1, but lines 3, 4, and 5 are (clap, clap)- N-G-O! Verse 4: Same as verse 1, but lines 3, 4, and 5 are (clap, clap, clap)-G-O! Verse 5: Same as verse 1, but lines 3, 4, and 5 are (clap, clap, clap, clap) – O Verse 6: Same as verse 1, but lines 3, 4, and 5 are (clap, clap, clap, clap, clap) Show transcribed image text 1. Consider a network of streets laid out in a rectangular grid, for example: A In a northeast path from one point in the grid to another, one may walk only to the north (up) and to the east (right). For example, there are 4 northeast paths from A to B in the preceding grid. A NEEE A(ENEE) A (EENE) CEEEN) Write a java program that uses a recursive method to count the number of northeast paths from one point to another in a rectangular grid. Also, output the actual paths taken. In this classic example, one needs to establish a set order of examination, say visit one’s north and then one’s east neighbors. Then, one simply recurses north until one falls off of the grid. Recursion “automatically” takes care of backtracking to a legal grid point and then recursing to the east. By restricting travel to only these two directions, one need not worry about creating cycles, and thus infinite recursion
2. Examine this pattern of asterisks and blanks. Write a recursive method that can generate exactly this pattern. Write the complete demo program to test your recursive method. Your recursive method should, be capable of producing larger or smaller patterns of the same variety. Also, demonstrate that in the output of the program. Comment. in your program how this pattern is a fractal. With recursive thinking the method needs only 7 or 8 lines of code (including 2 recursive calls)
3. Write a recursive method that displays the lyrics of the song “Bingo”. Write a complete demo program to test your recursive method. Verse 1: There was a farmer had a dog, And Bingo was his name-O. B-I-N-G-O! B-I-N-G-O! B-I-N-G-O! And Bingo was his name-O! Verse 2: Same as verse 1, but lines 3, 4, and 5 are (clap)- I-N-G-O! Verse 3: Same as verse 1, but lines 3, 4, and 5 are (clap, clap)- N-G-O! Verse 4: Same as verse 1, but lines 3, 4, and 5 are (clap, clap, clap)-G-O! Verse 5: Same as verse 1, but lines 3, 4, and 5 are (clap, clap, clap, clap) – O Verse 6: Same as verse 1, but lines 3, 4, and 5 are (clap, clap, clap, clap, clap)
Expert Answer
Answer to Solve the following questions with the right code in java with the proper output…