PHP-简单理解递归

我们知道，程序调用自身的编程技巧称为递归（ recursion）。那么，该怎么去直接的理解它呢。
一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。
递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
好了，言归正传，用代码来看：（用PHP实现，计算一个数的阶乘($i为正整数)）：

// 假设 $i 是正整数
function recursive($i){$sum = 1;echo '$i当前的值为'.$i."<br>";if ($i == 1){echo '$i='.$i.'----$sum='.$sum."-------入栈结束,开始计算---<br>";return 1;}else{$sum = $i * recursive($i - 1);}echo '$i='.$i.'----$sum='.$sum."<br>";return $sum;
}
recursive(4);

输出：

$i当前的值为4
$i当前的值为3
$i当前的值为2
$i当前的值为1
$i=1----$sum=1-------入栈结束,开始计算---
$i=2----$sum=2
$i=3----$sum=6
$i=4----$sum=24

用个人理解解释：*（用上面的例子来说明）
其实递归就是一个堆栈的过程，。当$i=2的时候，边界条件触发了，就不会再入栈了，递归开始返回，而栈是后进先出的原则，最后一个入栈的值是2,从2去计算，

当$i等于2的时候，函数计算的结果是2。（2 * recursive(2 - 1) ）得到结果为 2。

当$i=3的时候,函数的计算结果是 3 乘以（$i = 2的计算结果）。所以当 $i = 3的时候，计算结果是 3 * 2 等于 6。

当 $i=4的时候，函数的计算结果是4乘以（$i = 3 的计算结果）。第二步就得出($i=3)的计算结果为 6，所以当 $i = 4 的时候函数的计算结果为 4 * 6 = 24

所以recursive(4)最终计算的结果就是 24。

将上面的例子中$sum = $i * recursive($i - 1); 的乘号*改成减号-。计算recursive(4)的最终结果：

function recursive($i){if ($i == 1){return 1;}else{$sum = $i - recursive($i - 1);}return $sum;
}
print_r(recursive(4));

用第一个例子的分析过程不难得出打印结果为2。

PHP-简单理解递归相关推荐

（JAVA编成练习）：递归的使用，简单的列子帮你理解递归。
目录前言: 1.什么是递归? 2.递归的定义: 3.递归图示: 4.第一题: (1)题目: (2)代码: a.关键处解析: b.完整代码: 5.第二题: (1)题目: (2)代码: a.关键处解析: ...
对于C语言函数递归的简单理解（新手入门必看!!!）
什么是函数递归? 程序调用自身的编程技巧称为递归(recursion). 递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型 ...
android 点击事件消费,Android View事件分发和消费源码简单理解
Android View事件分发和消费源码简单理解前言: 开发过程中觉得View事件这块是特别烧脑的,看了好久,才自认为看明白.中间上网查了下singwhatiwanna粉丝的读书笔记,有种茅塞顿开 ...
linun——SElinux的简单理解
SElinux简单理解一.什么是SElinux? SELinux 全称 Security Enhanced Linux (安全强化 Linux),是 MAC (Mandatory Access Co ...
递归循环一个无限极数组_理解递归、尾调用优化和蹦床函数优化
想要理解递归,您必须先理解递归.开个玩笑罢了, 递归是一种编程技巧,它可以让函数在不使用 for 或 while 的情况下,使用一个调用自身的函数来实现循环. 例子 1:整数总和例如,假设我们想要 ...
Python Turtle画分形树理解递归
递归思想递归可以把一个复杂问题转化为一个与原问题相似的规模较小的问题,通过自己调用自己,找到最终解决这个问题的条件,达到判断条件时返回. 通过分形树理解递归 Python中的 turtle画图很方便 ...
vue函数如何调用其他函数?_编程｜如何简单理解函数的传参、返回、调用
1 函数内部变量的局部性在一个函数中定义的变量(包括实参),其作用域仅限于定义它的函数中,在其它的函数不能使用,这种变量称为"局部变量". 局部变量的作用域:函数内部声明和定义的 ...
java递归算法经典实例_Java实现简单的递归操作方法实例
前言在数据结构算法设计中,或者一个方法的具体实现的时候,有一种方法叫做"递归",这种方法在思想上并不是特别难,但是实现起来还是有一些需要注意的.虽然对于很多递归算法都可以由相应的 ...
递归算法-Java实现简单的递归操作
在数据结构算法设计中,或者一个方法的具体实现的时候,有一种方法叫做"递归",这种方法在思想上并不是特别难,但是实现起来还是有一些需要注意的.虽然对于很多递归算法都可以由相应的循环迭 ...
Java实现简单的递归操作
在数据结构算法设计中,或者一个方法的具体实现的时候,有一种方法叫做"递归",这种方法在思想上并不是特别难,但是实现起来还是有一些需要注意的.虽然对于很多递归算法都可以由相应的循环迭 ...

PHP-简单理解递归

PHP-简单理解递归相关推荐

最新文章

热门文章