Repetition Control Structure (while, do-while)
Instruction:
A mathematician named Ulam proposed generating a sequence of numbers from any positive integer N greater than 1 using the following procedure:
If N is 1, stop.
If N is even, replace it with N/2.
If N is odd, replace it with 3 * N + 1.
Continue with this process until N reaches 1.
Here are some examples of the Ulam sequence for the first few integers.
2, 1
3, 10, 5, 16, 8, 4, 2, 1
4, 2, 1
5, 16, 8, 4, 2, 1
6, 3, 10, 5, 16, 8, 4, 2, 1
Create a Data Flow Diagram
and a Java program using while/do-while that accepts as input an integer value N (assume N > 1) and prints out the Ulam sequence that begins with the input value N.
Depicted below are sample outputs when the program is executed:
Input N: 5
Ulam Sequence:
5, 16, 8, 4, 2, 1
Input N: 14
Ulam Sequence:
14, 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1
REQUIRED: FLOWCHART AND JAVA PROGRAM