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

http://www.bkjia.com/PHPjc/326852.htmlwww.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. ...