Function that solves problems through recursion

Question

Function that solves problems through recursion

Why does the code print both dots in the array simultaneously instead of printing dot, pausing, then printing dash, and finally printing dot? Is there an issue with my conditional statement?

function morseCode(code) {
  if (code.length === 0) {
    return;
  }
  let ele = code[code.length - 1];
  if (ele === "dot") {
    setTimeout(() => {
      console.log("dot");
    }, 100);
  } else {
    setTimeout(() => {
      console.log("dash");
    }, 300);
  }
  return morseCode(code.slice(0, -1));
}
let code = ["dot", "dash", "dot"];

morseCode(code);
// print 'dot'
// pause for 100ms
// print 'dash'
// pause for 300ms
// print 'dot'
// pause for 100ms

javascript arrays recursion settimeout

Answer 1

Answer №1

The use of setTimeout does not cause your code to be blocked. This means that you are essentially lining up three functions to execute almost simultaneously, each with the same time interval: a dot after 100ms, a dash after 300ms, followed by another dot after 100ms.

After 100ms, you will see two dots being printed, and after 300ms, you will see one dash being printed.

Answer 2

The use of setTimeout does not cause your code to be blocked. This means that you are essentially lining up three functions to execute almost simultaneously, each with the same time interval: a dot after 100ms, a dash after 300ms, followed by another dot after 100ms.

After 100ms, you will see two dots being printed, and after 300ms, you will see one dash being printed.

Answer 3

Answer №2

Consider placing morseCode(code.slice(0, -1)); within the confines of a setTimeout. Since setTimeout operates in a non-blocking manner, invoking morseCode through it will allow you to accomplish your objective.

Answer 4

Consider placing morseCode(code.slice(0, -1)); within the confines of a setTimeout. Since setTimeout operates in a non-blocking manner, invoking morseCode through it will allow you to accomplish your objective.

Answer 5

Answer №3

Here's a different method to accomplish the task:

let morseCode = '...-..---..-..--.---'
  .split('')
  .map(char => char === '.' ? 'dot' : 'dash');

function convertToMorse(arr){
  const letter = arr.shift();
  const delayTime = letter === 'dot' ? 100 : 500;

  console.log(letter);

  if (arr.length) {
    setTimeout(convertToMorse, delayTime, arr);
  }  
}

convertToMorse(morseCode);

.as-console-wrapper { min-height: 100%!important; top: 0; }

It's crucial to initiate the timing for the "next" character from within the timeout callback function to ensure that each setTimeout call is scheduled relative to its own starting point in time.

Answer 6

Here's a different method to accomplish the task:

let morseCode = '...-..---..-..--.---'
  .split('')
  .map(char => char === '.' ? 'dot' : 'dash');

function convertToMorse(arr){
  const letter = arr.shift();
  const delayTime = letter === 'dot' ? 100 : 500;

  console.log(letter);

  if (arr.length) {
    setTimeout(convertToMorse, delayTime, arr);
  }  
}

convertToMorse(morseCode);

.as-console-wrapper { min-height: 100%!important; top: 0; }

It's crucial to initiate the timing for the "next" character from within the timeout callback function to ensure that each setTimeout call is scheduled relative to its own starting point in time.

Answer 7

Answer №4

Here is a revised version of the function without a timeout:

function morseCode(code) {
        let time = 0;
        if (code.length === 0) {
          return;
        }
        let ele = code[code.length - 1];
        if (ele === "dot") {
            console.log("dot");
            time = 100;
        } else {
            console.log("dash");
            time = 300;
        }
        return morseCode(code.slice(0, -1));
}
let code = ["dot", "dash", "dot"];

morseCode(code);

I hope this revised version helps you with your requirements!

Answer 8

Here is a revised version of the function without a timeout:

function morseCode(code) {
        let time = 0;
        if (code.length === 0) {
          return;
        }
        let ele = code[code.length - 1];
        if (ele === "dot") {
            console.log("dot");
            time = 100;
        } else {
            console.log("dash");
            time = 300;
        }
        return morseCode(code.slice(0, -1));
}
let code = ["dot", "dash", "dot"];

morseCode(code);

I hope this revised version helps you with your requirements!

Answer 9

Answer №5

Here is another way to approach this problem recursively:

const morseCode = ([char, ...rest]) => {
  if (char !== undefined) {
    setTimeout(() => morseCode(rest), char === '.' ? 100 : char === '-' ? 500 : 1000);
    console.log(char === '.' ? 'dot' : char === '-' ? 'dash' : '');
  }
};

morseCode('.... . .-.. .-.. ---')

.as-console-wrapper {max-height: 100% !important; top: 0}

This code destructures a string parameter and checks if the current character exists. If it does, it sets a timeout with a delay based on the character type and logs the appropriate message ('dot', 'dash', or blank).

If you prefer a different style, here is an equivalent version:

const morseCode = ([char, ...rest]) => {
  if (char !== undefined) {
    const signal = char === '.' ? 'dot' : char === '-' ? 'dash' : '';
    const duration = char === '.' ? 100 : char === '-' ? 400 : 800;
    setTimeout(() => morseCode(rest), duration);
    console.log(signal);
  }
};

Answer 10

Here is another way to approach this problem recursively:

const morseCode = ([char, ...rest]) => {
  if (char !== undefined) {
    setTimeout(() => morseCode(rest), char === '.' ? 100 : char === '-' ? 500 : 1000);
    console.log(char === '.' ? 'dot' : char === '-' ? 'dash' : '');
  }
};

morseCode('.... . .-.. .-.. ---')

.as-console-wrapper {max-height: 100% !important; top: 0}

This code destructures a string parameter and checks if the current character exists. If it does, it sets a timeout with a delay based on the character type and logs the appropriate message ('dot', 'dash', or blank).

If you prefer a different style, here is an equivalent version:

const morseCode = ([char, ...rest]) => {
  if (char !== undefined) {
    const signal = char === '.' ? 'dot' : char === '-' ? 'dash' : '';
    const duration = char === '.' ? 100 : char === '-' ? 400 : 800;
    setTimeout(() => morseCode(rest), duration);
    console.log(signal);
  }
};

Function that solves problems through recursion

Answer №1

Answer №2

Answer №3

Answer №4

Answer №5

Similar questions

I am encountering an issue where the JSON data is not being properly loaded into my Angular 8 application

Why does NPM keep flagging dependencies as unmet even though they are clearly installed and met?

What is the best way to trigger a jQuery UI dialog using an AJAX request?

When using the .after() method to add jQuery elements, keep in mind that they will not trigger any

What could be causing the undefined index error when utilizing a basic array function?

Creating a Full Page Background Image That Fits Perfectly Without Resizing or Cropping

Discover the cumulative sum of subarrays divided by indices in a numpy array in a fast and effective manner

Unusual patterns of shadow manipulation in ThreeJS

Automated validation and submission within an Adobe PDF document

What makes this invalid in the context of C programming with arrays?

What steps are involved in linking Java with JavaScript?

What is the best way to structure a JSON object to support conditional statements?

retrieving the value of a field within an array

How can you turn off CSS3 animations for browsers that don't support them

What could be causing the issue with this jQuery selector for the parent form element?

Having trouble fetching JSON data from a URL in my React Native project, the response is not as expected

How can I conduct AngularJS debugging within Chrome's developer tools?

What is the process for generating a comprehensive HTML table using AngularJS?

Is your gallery compatible with all browsers and experiencing a .load() problem?

Curious about learning the Xpath?