Why is compression a "hard problem" for computers? Draw on your own experience compressing text with the text compression widget
1 answer:
You might be interested in
Answer:
Explanation:
The following is written in Java. It creates the function num_eights and uses recursion to check how many times the digit 8 appears in the number passed as an argument. A test case has been created in the main method and the output can be seen in the image below highlighted in red.
public static int num_eights(int pos){
if (pos == 0)
return 0;
if (pos % 10 == 8)
return 1 + num_eights(pos / 10);
else
return num_eights(pos / 10);
}
