国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

Table of Contents
What is recursion?
Digital recursion
challenge
Tail recursion
Summarize
Home Web Front-end JS Tutorial Understanding Recursion With JavaScript

Understanding Recursion With JavaScript

Mar 17, 2025 am 09:11 AM

Understanding Recursion With JavaScript

Some problems are more suitable for recursion. For example, a sequence such as a Fibonacci sequence has a recursive definition. Each number in the sequence is the sum of the first two numbers in the sequence. Problems that need to be built or traversed with tree data structures can also be solved by recursion. Training yourself to think recursively will give you powerful skills to solve such problems.

In this tutorial, I will explain step by step how several recursive functions work and show you some techniques to systematically define recursive functions.

content:

  • What is recursion?
  • Digital recursion
  • List recursion
  • Build a list
  • Tail recursion
  • Summarize

What is recursion?

Recursively defined functions are functions defined by their simplified versions themselves. Here is a simplified example:

 function doA(n) {
    // ...
    if (n > 0) {
        doA(n-1);
    }
}

To conceptually understand how recursion works, we will look at an example that is code-independent. Suppose you are responsible for answering calls from the company. Since this is a busy company, your phone has multiple phone lines, you can handle multiple phone calls at the same time. Each phone line has a button on the handset, which will flash when there is an incoming call. Today, when you go to work and turn on the phone, four lines flash at the same time. So you start answering all the calls.

You pick up the first line and tell them: "Please wait." Then you pick up the second line and put them on standby too. Next, you pick up the third line and put them on standby, and so on. Finally, when you finish each call, you go back to the previous caller, complete that call and hang up.

Each call in this example is similar to a recursive call in a function. When you get a call, it is put into the call stack (in code). If you can't complete a call immediately, you put it on standby. If your function call cannot be calculated immediately, it will remain in the call stack. When you can answer the call, it will be picked up. When your code is able to calculate function calls, it pops out of the stack. Remember this metaphor when you look at the following code example.

Digital recursion

All recursive functions require a basic case so that they can terminate. However, just adding a base case to our function does not prevent it from running infinitely. The function must have a step to bring us closer to the basic situation. This is the recursive step. In the recursive step, the problem is reduced to a smaller version of the problem.

Suppose you have a function that multiplies all numbers starting from n. This is called the factorial function, we write it as 4!, if n is equal to 1.

In each step you will subtract 1 from the current number. What is the recursive situation? The recursive case is the function fact(4).

  1. Is 4 equal to 1? no. Put fact(3).
  2. Is 3 equal to 1? no. Put fact(2).
  3. Is 2 equal to 1? no. Put fact(1).
  4. Is 1 equal to 1? yes. Returns fact(2) and returns 2.
  5. Get 3 * fact(2) is fact(4) and returns 24.

Here is another way to see how the function handles each call:

 <code>fact(4) 4 * fact(3) 4 * ( 3 * fact(2) ) 4 * ( 3 * ( 2 * fact(1) )) 4 * ( 3 * ( 2 * 1 ) ) 4 * ( 3 * 2 ) 4 * 6 24</code>

In recursive cases, the parameters should change and bring you closer to the basic case. This parameter should be tested in basic cases. In the previous example, because we subtract 1 in the recursive case, in the basic case we test whether the parameter is equal to 0.

challenge

  1. Implement the sum function using loops instead of recursively.
  2. Create a function that recursively multiplies two numbers. For example, 0; otherwise, you return the first element of the array plus sum call.
  3. Simplifies the filter function so that it removes all items from the list. For example, ["a", "b", "d"].

Tail recursion

Tail recursion is a form of recursion that allows the compiler to perform tail call optimization (TCO) to prevent many performance flaws of ordinary recursion. In addition, tail recursion solves the problem of maximum depth of function calls. However, you have to write the function somehow to make it work.

Tail recursion is suitable for functions that call recursive functions at the end of a function. For example, here is the tail recursive version of the sum() function: the entire return value of sum() is the entire return value, so the runtime can safely discard the external function and return only the results of the internal function. However, many people will trip over something like this:

 function notTailRecursive(n) {
    // ...
    return notTailRecursive(n) 1
}

You might think this uses tail recursion because the recursive function is called at the end. But, it doesn't. This is because JavaScript must return to an external function to add 1. One of the ways you can rewrite it is to pass 1 into the argument so that the inner function can do that calculation.

Not all browsers currently support tail call optimization, but it is in the ES standard, so we may see more support for it in the future. Furthermore, it is usually a good practice because it usually isolates changes to function parameters.

challenge

Reconstruct an example recursive function in this article into a tail recursive function.

Summarize

There are three parts for recursive functions. The first is the basic situation, which is the termination condition. The second is the step that brings us closer to the basic situation. The third is the recursive step, where the function calls itself with simplified input.

Recursion is like iteration. Any function you can define recursively or using a loop. Other things to consider when using recursion include recursive nested lists and optimized recursive calls.

You can refactor the recursive function into a tail recursive function, which can provide performance advantages.

A good resource to continue learning recursion is the book The Little Schemer. It uses a Q&A format to teach you how to think recursively.

This post has been updated with Jacob Jackson's contributions. Jacob is a web developer, tech writer, freelancer and open source contributor.

The above is the detailed content of Understanding Recursion With JavaScript. For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undress AI Tool

Undress AI Tool

Undress images for free

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

Java vs. JavaScript: Clearing Up the Confusion Java vs. JavaScript: Clearing Up the Confusion Jun 20, 2025 am 12:27 AM

Java and JavaScript are different programming languages, each suitable for different application scenarios. Java is used for large enterprise and mobile application development, while JavaScript is mainly used for web page development.

Javascript Comments: short explanation Javascript Comments: short explanation Jun 19, 2025 am 12:40 AM

JavaScriptcommentsareessentialformaintaining,reading,andguidingcodeexecution.1)Single-linecommentsareusedforquickexplanations.2)Multi-linecommentsexplaincomplexlogicorprovidedetaileddocumentation.3)Inlinecommentsclarifyspecificpartsofcode.Bestpractic

How to work with dates and times in js? How to work with dates and times in js? Jul 01, 2025 am 01:27 AM

The following points should be noted when processing dates and time in JavaScript: 1. There are many ways to create Date objects. It is recommended to use ISO format strings to ensure compatibility; 2. Get and set time information can be obtained and set methods, and note that the month starts from 0; 3. Manually formatting dates requires strings, and third-party libraries can also be used; 4. It is recommended to use libraries that support time zones, such as Luxon. Mastering these key points can effectively avoid common mistakes.

Why should you place  tags at the bottom of the ? Why should you place tags at the bottom of the ? Jul 02, 2025 am 01:22 AM

PlacingtagsatthebottomofablogpostorwebpageservespracticalpurposesforSEO,userexperience,anddesign.1.IthelpswithSEObyallowingsearchenginestoaccesskeyword-relevanttagswithoutclutteringthemaincontent.2.Itimprovesuserexperiencebykeepingthefocusonthearticl

JavaScript vs. Java: A Comprehensive Comparison for Developers JavaScript vs. Java: A Comprehensive Comparison for Developers Jun 20, 2025 am 12:21 AM

JavaScriptispreferredforwebdevelopment,whileJavaisbetterforlarge-scalebackendsystemsandAndroidapps.1)JavaScriptexcelsincreatinginteractivewebexperienceswithitsdynamicnatureandDOMmanipulation.2)Javaoffersstrongtypingandobject-orientedfeatures,idealfor

What is event bubbling and capturing in the DOM? What is event bubbling and capturing in the DOM? Jul 02, 2025 am 01:19 AM

Event capture and bubble are two stages of event propagation in DOM. Capture is from the top layer to the target element, and bubble is from the target element to the top layer. 1. Event capture is implemented by setting the useCapture parameter of addEventListener to true; 2. Event bubble is the default behavior, useCapture is set to false or omitted; 3. Event propagation can be used to prevent event propagation; 4. Event bubbling supports event delegation to improve dynamic content processing efficiency; 5. Capture can be used to intercept events in advance, such as logging or error processing. Understanding these two phases helps to accurately control the timing and how JavaScript responds to user operations.

JavaScript: Exploring Data Types for Efficient Coding JavaScript: Exploring Data Types for Efficient Coding Jun 20, 2025 am 12:46 AM

JavaScripthassevenfundamentaldatatypes:number,string,boolean,undefined,null,object,andsymbol.1)Numbersuseadouble-precisionformat,usefulforwidevaluerangesbutbecautiouswithfloating-pointarithmetic.2)Stringsareimmutable,useefficientconcatenationmethodsf

How can you reduce the payload size of a JavaScript application? How can you reduce the payload size of a JavaScript application? Jun 26, 2025 am 12:54 AM

If JavaScript applications load slowly and have poor performance, the problem is that the payload is too large. Solutions include: 1. Use code splitting (CodeSplitting), split the large bundle into multiple small files through React.lazy() or build tools, and load it as needed to reduce the first download; 2. Remove unused code (TreeShaking), use the ES6 module mechanism to clear "dead code" to ensure that the introduced libraries support this feature; 3. Compress and merge resource files, enable Gzip/Brotli and Terser to compress JS, reasonably merge files and optimize static resources; 4. Replace heavy-duty dependencies and choose lightweight libraries such as day.js and fetch

See all articles