Question

117

Recursive string reversal function in javascript?

rated 0 times [ 121] [ 4] / answers: 1 / hits: 21827 / 14 Years ago, tue, february 1, 2011, 12:00:00

I'm a pretty experienced frontend engineer with a weak CS background. I'm trying to get my head around the concept of recursion. Most of the examples and purported explanations I can find just aren't explaining it in a way I find easy to understand.

I set myself a task of writing a function that will reverse a string recursively. I know there has to be a base condition (i.e. the solution is found), but I can't figure out how to actually write something like this and could use a demo to study.

Could someone provide a sample function?

Answers

Only authorized users can answer the question. Please sign in first, or register a free account.

brennanm

Add To Favorites

Follow

Total Points: 510

Total Questions: 103

Total Answers: 95

Location: Nicaragua

Member since Tue, Dec 8, 2020

4 Years ago

brennanm questions

1 How to create two dependent dynamic dropdown lists using Flask

Thu, Aug 19, 21, 00:00, 3 Years ago

1 Error in v-on handler: TypeError: Cannot read property 'emit' of null

Mon, May 18, 20, 00:00, 4 Years ago

1 Run sequelize migrates in docker compose

Thu, Jan 9, 20, 00:00, 5 Years ago

1 Javascript create array of objects of length n

Thu, Sep 26, 19, 00:00, 5 Years ago

1 input search filter array using hooks

Thu, Aug 29, 19, 00:00, 5 Years ago

View All

answered 14 Years ago griffinr · Accepted Answer

Something like:

function reverse (str) {

    if (str === ) {

        return ;

    } else {

        return reverse(str.substr(1)) + str.charAt(0);

    }

}

So the function is recursive as it calls itself to do the work.