Write a program that reads a value of k from the keyboard and displays the value of M(k), which is computed by a recursive method.

Suppose we have a satellite in orbit. To communicate to the satellite, we can send messages composed of two signals: dot and dash. Dot takes 2 microseconds to send, and dash takes 3 microseconds to send. Imagine that we want to know the number of different messages, M(k), that can be sent in k microseconds.
• If k is 0 or 1, we can send 1 message (the empty message).
• If k is 2 or 3, we can send 1 message (dot or dash, respectively).
• If k is larger than 3, we know that the message can start with either dot or dash. If the message starts with dot, the number of possible messages is M(k - 2). If the message starts with dash, the number of possible messages is M(k - 3). Therefore the number of messages that can be sent in k microseconds is M(k - 2) + M(k - 3).

```
public static int messages(int time){
int result;

if(time <= 3)
result = 1;
else
result = messages(time - 2) + messages(time - 3);

return result;
}
```

This code is in Methods.java.

Computer Science & Information Technology

You might also like to view...

Microsoft Office PowerPoint is used to create ________ that help convey information to an audience

Fill in the blank(s) with correct word

Computer Science & Information Technology

Match the following data types and properties to their description

I. Attachment data type II. Hyperlink data type III. OLE Object data type IV. Legacy data type V. Universal naming convention A. An address that specifies a protocol B. Uses the syntax \\server\share\path\filename C. Old or outdated data type D. Increases the size of your database E. Creates a bitmap

Computer Science & Information Technology