


Introduction to PHP recursive algorithm and application methods_PHP tutorial
PHP is the preferred technology for developing dynamic page WEB. We must keep its basic knowledge in mind so that it can help with programming. Let’s take a look at what’s going on with the PHP recursive algorithm.
1. The meaning of calling a subroutine:
When the main program executes the statement calling subroutine A, the system saves some necessary on-site data, and then executes a GOTO statement similar to BASIC language to jump to subroutine A (to make it simpler, I ignore it here Parameters passed to this process). When subprogram A reaches the statement calling subprogram B, the system will jump to subprogram B as above. After subprogram B finishes executing all the statements, it jumps back to subprogram A and calls the next statement of subprogram B (I have ignored the return value processing again). After subprogram A finishes executing, it jumps back to the main program and calls subprogram A. The next statement of the statement, the main program is executed to the end. Let’s make a comparison: when I was eating (executing the main program), someone called me (executing the subroutine A) while I was eating. Halfway through, the phone rang again (executing the subroutine B). I just had to answer it first. After finishing the phone call, finishing talking to someone, and finally finishing the meal (I am quite tired from eating this meal).
2. Understand recursive functions
We all learned mathematical induction in high school, PHP recursive algorithm, for example:
Looking for n! We can put n! This definition means that 3 is required! , we must first find 2! , request 2! , you must first find 1! , request 1! , you must first find 0! , and 0!=1, so 1!=0!*1=1, and then find 2!, 3!. Represented by functions respectively, we can observe that except calculating 0! Except for subroutines, other subroutines are basically similar. We can design such a subroutine:
int factorial(int i){
int res;
res=factorial(I-1)*i;
return res;
}
Then when the main program statement s is executed =factorial(3), factorial(3) will be executed, but when factorial(3) is executed, factorial(2) will be called. At this time, everyone should pay attention to that although factorial(3) and factorial(2) are the same Code segment, but its data area in memory is two copies! When factorial(2) is executed, factorial(1) will be called, and factorial(1) will be called factorial(0). Each time the factorial function is called, it will add a new data area in the memory, so these copies You can understand multiple functions as multiple functions with different names; but there is a problem with our function. When factorial(0) is executed, it will call factorial(-1). . . Causes an infinite loop, that is to say, in the factorial function, we must ensure that the function is no longer called at the appropriate time, that is, the call statement res=factorial(I-1)*i; is not executed. So the function needs to be changed to:
int factorial(int i){
int res;
if (I>0) res=factorial(I-1)*i; else res=1;
return res;
}
3. How to consider using PHP recursive algorithm to solve the problem
Example: Find s=1+2+3+4+5+6+……+n. Originally, we used to use the loop accumulation method for this problem. If you want to use the recursive method here, you must consider two points:
1) whether the problem can be transformed into a recursive description;
2) whether there are boundary conditions for the end of the recursion.
Obviously both conditions for recursion are present:
1) s(n) =s(n-1)+n
2) s(1)=1
So the source program is:
int progression(int n){
int res;
if (n=1 )res=1 else res=progression(n-1)+n;
return res;
}
4. Application of recursion
In-order traversal of a binary tree
void inorder (BinTree T){
if (T){
inorder(T->lchild);
printf(“%c”,T->data);
inorder(T->rchild);
}
}

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

AI Hentai Generator
Generate AI Hentai for free.

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

In this chapter, we will understand the Environment Variables, General Configuration, Database Configuration and Email Configuration in CakePHP.

PHP 8.4 brings several new features, security improvements, and performance improvements with healthy amounts of feature deprecations and removals. This guide explains how to install PHP 8.4 or upgrade to PHP 8.4 on Ubuntu, Debian, or their derivati

To work with date and time in cakephp4, we are going to make use of the available FrozenTime class.

To work on file upload we are going to use the form helper. Here, is an example for file upload.

In this chapter, we are going to learn the following topics related to routing ?

CakePHP is an open-source framework for PHP. It is intended to make developing, deploying and maintaining applications much easier. CakePHP is based on a MVC-like architecture that is both powerful and easy to grasp. Models, Views, and Controllers gu

Visual Studio Code, also known as VS Code, is a free source code editor — or integrated development environment (IDE) — available for all major operating systems. With a large collection of extensions for many programming languages, VS Code can be c

Validator can be created by adding the following two lines in the controller.
