首先。我们得知道递归函数是什么东西。通俗来讲也就是自己调用自己本身的函数。

如今须要设计一段代码。解决1到10叠加的问题。

代码A:

<?php
//递归函数
$num=10;
function add($sum){
static $tot;
if($sum>=1){
$tot+=$sum;
add(--$sum);
}else{
return $tot;
}
}
echo add($num);
? >

代码B:

<?php
//递归函数
$num=10;
function add($sum){
static $tot;
if($sum>=1){
$tot+=$sum;
return add(--$sum);
}else{
return $tot;
}
}
echo add($num);
?>

A中打印不出想要的结果,B中能够实现。

而A和B代码中的唯一区别就是在if中加入了一个return。

以下就開始分析整个递归的过程,全然能够去看看盗梦空间加深理解了:(以不能实现的A代码为例)

1.将10带入函数中,if语句推断之后。$tot開始叠加。

2.这里重点来了:将參数减一之后又一次带入函数中。

(没有返回值!!!)

3.接着上面的过程一直循环。一直到$sum=1,这从外到内,由10到1。这10层的循环都没有返回值。

4.$sum=0的时候,要求有返回值。

就好像,盗梦空间中,主角在11层梦境中醒来,可是前面10层的梦境都处于睡眠阶段。这主角你认为醒的过来吗,明显不可能。他仅仅能卡在第11层梦境。永远醒只是来。

唯一能让主角醒过来的办法也就是他的每一层梦醒都醒过来,一直回到现实生活中。而相对与A代码。B代码则从第一层開始就要求有返回值,一直到11层都要有返回值。

所以11层醒过来之后激活了第10层,然后一层一层的激活,最后就顺利醒过来了,这个最后的结果也就正确输出了。

怪不得他们说盗梦空间用递归函数非常好解释。想来确实有点。

剩下的就是自己再深入理解了,一上来确实会有点晕。

最新文章

  1. 0104探究MySQL优化器对索引和JOIN顺序的选择
  2. host 备份
  3. SecureCRT rz 上传文件失败问题
  4. MAX(A,B)
  5. 去除wordpress由代发
  6. java 方法调用绑定--《java编程思想》学习笔记
  7. Java语言编写计算器(简单的计算器)
  8. Java根据ip地址获取Mac地址,Java获取Mac地址
  9. ansible字符串的处理
  10. __http原理__03__content-type 对照表
  11. storm自定义分组与Hbase预分区结合节省内存消耗
  12. CodeForces632E 神奇的多重背包
  13. artTemplate的使用案列
  14. appium的内存泄露问题
  15. Continuous Integration for iOS Apps with Visual Studio Team Services
  16. noip2016普及组题解和心得
  17. HDU - 3874 Necklace (树状数组、离线处理)
  18. PL/SQL编程基础(三):数据类型划分
  19. c语言----程序记录
  20. java里面的public static void main(String[] args)

热门文章

  1. project euler 48 Self powers 解决乘法爆long long
  2. listbox横向排列
  3. c++中多态性、dynamic_cast、父类指针、父类对象、子类指针、子类对象
  4. android 栈方式退出
  5. impala安装
  6. 【Win7激活工具2013版下载】适用于旗舰版、家庭高级版等所有版本32/64位 OEM激活
  7. 强大的DELPHI RTTI–兼谈需要了解多种开发语言
  8. spring mvc 提交表单的例子
  9. javascript第二课javascript规范
  10. Solrj日期范围查询