Home Backend Development PHP Tutorial Introduction to PHP recursive algorithm and application methods_PHP tutorial

Introduction to PHP recursive algorithm and application methods_PHP tutorial

Jul 21, 2016 pm 03:11 PM
php web introduce about dynamic and Base application develop technology method of algorithm recursion page First choice

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);
}
}

www.bkjia.comtruehttp: //www.bkjia.com/PHPjc/326852.htmlTechArticlePHP is the preferred technology for developing dynamic page WEB. We must keep its basic knowledge in mind so that we can have Helps with programming. Let’s take a look at what’s going on with the PHP recursive algorithm. ...
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

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.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

AI Hentai Generator

AI Hentai Generator

Generate AI Hentai for free.

Hot Article

R.E.P.O. Energy Crystals Explained and What They Do (Yellow Crystal)
2 weeks ago By 尊渡假赌尊渡假赌尊渡假赌
Repo: How To Revive Teammates
4 weeks ago By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: How To Get Giant Seeds
4 weeks ago By 尊渡假赌尊渡假赌尊渡假赌

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)

CakePHP Project Configuration CakePHP Project Configuration Sep 10, 2024 pm 05:25 PM

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

PHP 8.4 Installation and Upgrade guide for Ubuntu and Debian PHP 8.4 Installation and Upgrade guide for Ubuntu and Debian Dec 24, 2024 pm 04:42 PM

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

CakePHP Date and Time CakePHP Date and Time Sep 10, 2024 pm 05:27 PM

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

CakePHP File upload CakePHP File upload Sep 10, 2024 pm 05:27 PM

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

CakePHP Routing CakePHP Routing Sep 10, 2024 pm 05:25 PM

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

Discuss CakePHP Discuss CakePHP Sep 10, 2024 pm 05:28 PM

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

How To Set Up Visual Studio Code (VS Code) for PHP Development How To Set Up Visual Studio Code (VS Code) for PHP Development Dec 20, 2024 am 11:31 AM

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

CakePHP Creating Validators CakePHP Creating Validators Sep 10, 2024 pm 05:26 PM

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

See all articles