Web Front-end
JS Tutorial
Detailed understanding of recursive functions in JavaScript and sharing of sample code
Detailed understanding of recursive functions in JavaScript and sharing of sample code
The following editor will bring you a detailed understanding and practical examples (recommended) based on JS recursive functions. The editor thinks it’s pretty good, so I’ll share it with you now and give it as a reference. Let’s follow the editor and take a look.
The programming technique in which a program calls itself is called recursion.
A process or function directly or indirectly calls itself a method in its definition or description. It usually transforms a large and complex problem into a method similar to the original problem. To solve smaller-scale problems, the recursive strategy can describe the multiple repeated calculations required in the problem-solving process with only a small number of programs, greatly reducing the amount of program code. The power of recursion lies in defining infinite sets of objects with finite statements. Programs written using recursive thinking are often very concise and easy to understand.
Generally speaking, recursion requires boundary conditions, a recursive forward section and a recursive return section. When the boundary conditions are not met, the recursion advances; when the boundary conditions are met, the recursion returns.
Note:
(1) Recursion is calling itself in a procedure or function;
(2) When using When using the incremental recursion strategy, there must be a clear recursion end condition, called the recursion exit, otherwise it will continue indefinitely (deadlock).
Recursive algorithms are generally used to solve three types of problems:
(1) The definition of data is recursively defined. (Fibonacci function)
(2) The problem solution is implemented according to the recursive algorithm. (Traceback)
(3) The structural form of data is defined recursively. (Tree traversal, graph search)
Disadvantages of recursion:
The recursive algorithm has low efficiency in solving problems. During the recursive call process, the system opens a stack to store the return points, local quantities, etc. of each layer. Too many recursions can easily cause stack overflow, etc.
Interesting examples of recursive functions:
1. Classical problem - there are a pair of rabbits, every month from the 3rd month after birth Each rabbit will give birth to a pair of rabbits. After the rabbit reaches the third month, another pair of rabbits will be born every month. If the rabbits do not die, what is the total number of rabbits in each month of the third year? (Hint: The pattern of rabbits is the sequence 1,1,2,3,5,8,13,21....)
class Program
{
static void Main(string[] args)
{
Program p = new Program();
Console.WriteLine(p.tuzi(7));
}
public int tuzi(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else
{
return tuzi(n - 1) + tuzi(n - 2);
}
}
}2. Interesting question—— age. There are 5 people sitting together and ask how old the fifth person is? He said he was 2 years older than the 4th person. When asked how old the 4th person was, he said he was 2 years older than the 3rd person. I asked the third person and he said he was two years older than the second person. Asked the second person and said he was two years older than the first person. Finally I asked the first person and he said he was 10 years old. How old is the fifth person? Implemented using a recursive algorithm.
class Program
{
static void Main(string[] args)
{
Program p = new Program();
Console.WriteLine( p.age(5));
}
/// <summary>
/// 递归法求岁数
/// </summary>
/// <param name="n">有几个人</param>
/// <returns></returns>
int age(int n)
{
int c;
if(n==1)
return 10;
else
{
c = age(n-1)+2;
return c;
}
} 3. Interesting question - monkey eats peaches. There are a bunch of peaches on the beach, and five monkeys come to divide them. The first monkey divided the pile of peaches into five parts. If there was one more, the monkey threw the extra one into the sea and took away one part. The second monkey divided the remaining peach into five equal parts, and there was one more. It also threw the extra peach into the sea and took one. The third, fourth, and fifth monkeys all did the same. Yes, how many peaches were there on the beach?
Code:
class Program
{
static void Main(string[] args)
{
Program p = new Program();
Console.WriteLine( p.PeachNumber(5));
}
/// <summary>
/// 递归法求桃子数
/// </summary>
/// <param name="n"></param>
/// <returns></returns>
int PeachNumber(int n)
{
if (n == 1)
{
//最后一个是至少是六个
return 6;
}
else
{
return (PeachNumber(n - 1) + 1) * 5;
}
}The above is the detailed content of Detailed understanding of recursive functions in JavaScript and sharing of sample code. For more information, please follow other related articles on the PHP Chinese website!
Hot AI Tools
Undresser.AI Undress
AI-powered app for creating realistic nude photos
AI Clothes Remover
Online AI tool for removing clothes from photos.
Undress AI Tool
Undress images for free
Clothoff.io
AI clothes remover
Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!
Hot Article
Hot Tools
Notepad++7.3.1
Easy-to-use and free code editor
SublimeText3 Chinese version
Chinese version, very easy to use
Zend Studio 13.0.1
Powerful PHP integrated development environment
Dreamweaver CS6
Visual web development tools
SublimeText3 Mac version
God-level code editing software (SublimeText3)
Hot Topics
How to implement an online speech recognition system using WebSocket and JavaScript
Dec 17, 2023 pm 02:54 PM
How to use WebSocket and JavaScript to implement an online speech recognition system Introduction: With the continuous development of technology, speech recognition technology has become an important part of the field of artificial intelligence. The online speech recognition system based on WebSocket and JavaScript has the characteristics of low latency, real-time and cross-platform, and has become a widely used solution. This article will introduce how to use WebSocket and JavaScript to implement an online speech recognition system.
Recommended: Excellent JS open source face detection and recognition project
Apr 03, 2024 am 11:55 AM
Face detection and recognition technology is already a relatively mature and widely used technology. Currently, the most widely used Internet application language is JS. Implementing face detection and recognition on the Web front-end has advantages and disadvantages compared to back-end face recognition. Advantages include reducing network interaction and real-time recognition, which greatly shortens user waiting time and improves user experience; disadvantages include: being limited by model size, the accuracy is also limited. How to use js to implement face detection on the web? In order to implement face recognition on the Web, you need to be familiar with related programming languages and technologies, such as JavaScript, HTML, CSS, WebRTC, etc. At the same time, you also need to master relevant computer vision and artificial intelligence technologies. It is worth noting that due to the design of the Web side
WebSocket and JavaScript: key technologies for implementing real-time monitoring systems
Dec 17, 2023 pm 05:30 PM
WebSocket and JavaScript: Key technologies for realizing real-time monitoring systems Introduction: With the rapid development of Internet technology, real-time monitoring systems have been widely used in various fields. One of the key technologies to achieve real-time monitoring is the combination of WebSocket and JavaScript. This article will introduce the application of WebSocket and JavaScript in real-time monitoring systems, give code examples, and explain their implementation principles in detail. 1. WebSocket technology
Essential tools for stock analysis: Learn the steps to draw candle charts with PHP and JS
Dec 17, 2023 pm 06:55 PM
Essential tools for stock analysis: Learn the steps to draw candle charts in PHP and JS. Specific code examples are required. With the rapid development of the Internet and technology, stock trading has become one of the important ways for many investors. Stock analysis is an important part of investor decision-making, and candle charts are widely used in technical analysis. Learning how to draw candle charts using PHP and JS will provide investors with more intuitive information to help them make better decisions. A candlestick chart is a technical chart that displays stock prices in the form of candlesticks. It shows the stock price
How to use JavaScript and WebSocket to implement a real-time online ordering system
Dec 17, 2023 pm 12:09 PM
Introduction to how to use JavaScript and WebSocket to implement a real-time online ordering system: With the popularity of the Internet and the advancement of technology, more and more restaurants have begun to provide online ordering services. In order to implement a real-time online ordering system, we can use JavaScript and WebSocket technology. WebSocket is a full-duplex communication protocol based on the TCP protocol, which can realize real-time two-way communication between the client and the server. In the real-time online ordering system, when the user selects dishes and places an order
How to implement an online reservation system using WebSocket and JavaScript
Dec 17, 2023 am 09:39 AM
How to use WebSocket and JavaScript to implement an online reservation system. In today's digital era, more and more businesses and services need to provide online reservation functions. It is crucial to implement an efficient and real-time online reservation system. This article will introduce how to use WebSocket and JavaScript to implement an online reservation system, and provide specific code examples. 1. What is WebSocket? WebSocket is a full-duplex method on a single TCP connection.
PHP and JS Development Tips: Master the Method of Drawing Stock Candle Charts
Dec 18, 2023 pm 03:39 PM
With the rapid development of Internet finance, stock investment has become the choice of more and more people. In stock trading, candle charts are a commonly used technical analysis method. It can show the changing trend of stock prices and help investors make more accurate decisions. This article will introduce the development skills of PHP and JS, lead readers to understand how to draw stock candle charts, and provide specific code examples. 1. Understanding Stock Candle Charts Before introducing how to draw stock candle charts, we first need to understand what a candle chart is. Candlestick charts were developed by the Japanese
JavaScript and WebSocket: Building an efficient real-time weather forecasting system
Dec 17, 2023 pm 05:13 PM
JavaScript and WebSocket: Building an efficient real-time weather forecast system Introduction: Today, the accuracy of weather forecasts is of great significance to daily life and decision-making. As technology develops, we can provide more accurate and reliable weather forecasts by obtaining weather data in real time. In this article, we will learn how to use JavaScript and WebSocket technology to build an efficient real-time weather forecast system. This article will demonstrate the implementation process through specific code examples. We
