首页 php教程 php手册 对函数及递归的通俗理解

对函数及递归的通俗理解

Jun 13, 2016 am 10:55 AM
函数 基础 比较 理解 输出 返回 递归 难以

没有基础的兄弟可能对函数的递归比较难以理解,特别是递归里返回输出的概念理不清,是如何返回的。

下面是课本上的列子,就拿出来,用我的理解来做解释。希望能帮到对这块还没弄懂的兄弟。

    function test($n){

        echo $n."nbsp";        

        if($n>0){

            test($n-1);//调用函数本身。

        }else{

            echo "";

        }

        echo $n."$nbsp";

    }

    test(3);//调用函数输出。

?>

得到结果是 3  2  1  0     0  1  2  3

大家比较容易理解的是前面输出的3  2  1  0  但对于后面的 0  1  2   3 为什么输出不是很清楚。

要理解这个递归的回归输出先要弄清楚,什么是函数,

 

官方解释:

         函数(function)是一段完成指定任务的已命名代码块。

使用函数的理由中有一条是:

         可提高程序的重用性

重用性就是可以重复使用,不多次编写相同代码。 就是将程序中重复编写的代码写成函数,然后在其他多处需要使用时只用调用函数名就可使用,而不用再次重复编写相同代码。

通俗简单点讲,函数就是一段已经写好的代码一把已经造好的枪,然后将它放在了公共仓库里,

不同功能的函数都有自己的名字【function 函数名(){}】,如同不同功能的枪也有自己的名字,如来福枪,狙击枪,手枪等,这些取好名的函数和枪都已经编写好,造好,放在仓库。

然后有谁想使用某个功能的函数时,到这个仓库里喊这个函数的名字【函数名()】,就将函数拿了出来使用,如同警察依据任务的不同要求到仓库里拿不同功能的枪一样。

————这就是函数的定义。

函数的使用:

                官方的叫法就是:调用   如  aaa();

               通俗的理解就是:那个谁谁谁(叫函数的名字)过来这里,把交给你的代码给我在这个位置写一遍。

我的理解是,就是是替换,函数的调用就是一个占位符,遇到了这个占位符【aaa()】就替换成这个占位符【aaa()】指定的已经写好的函数里的代码。遇到就替换,然后程序继续按先后的顺序往下执行。

具体例子说明:

/*=============装函数(手枪)的仓库=======================*/

function test($n){

        echo $n."nbsp";        

        if($n>0){

            test($n-1);//调用函数本身。

        }else{

            echo "";

        }

        echo $n."$nbsp";

    }

 

/*=============装函数(手枪)的仓库======================*/

 

test(3);     //调用函数,按我的想的就是遇到了占位符了,要替换名字叫test的那个函数里的代码,(你也可以理解成到仓库里拿叫test的枪装入3发子弹)

于是test(3)第一次遇到变成了

/***********************第一次调用时替换************************/

  echo $n."nbsp";        //这个时候$n=3  子弹是三发

        if($n>0){          //判断$n为3大于0 , 执行下边的

            test($n-1);     //再次遇到调用函数,遇到就替换,(子弹打出去一发)

        }else{

            echo "";  //不执行

        }

        echo $n."$nbsp"; //  这个时候$n=3,所以输出3

/***********************第一次调用时替换************************/

/***********************第二次调用时替换************************/

echo $n."nbsp";        //这个时候$n=3  子弹是三发

            if($n>0){          //判断$n>3 执行下边的

                 echo $n."nbsp";        //这个时候$n=2  子弹是二发

                           if($n>0){          //判断$n为2大于0, 执行下边的                                   

                               test($n-1);     //再次遇到调用函数,遇到就替换,(子弹再打出去一发)

                           }else{

                                 echo "";  //不执行

                           }

                                echo $n."$nbsp";//这个时候$n=2,所以输出2

        }else{

            echo "";  //不执行

        }

        echo $n."$nbsp";  //这个时候$n=3,所以输出3

/***********************第二次调用时替换************************/

/***********************第三次调用时替换************************/

echo $n."nbsp";        //这个时候$n=3  子弹是三发

            if($n>0){          //判断$n>3 执行下边的

                 echo $n."nbsp";        //这个时候$n=2  子弹是二发

                           if($n>0){          //判断$n为2大于0, 执行下边的                          

                                  echo $n."nbsp";        //这个时候$n=1  子弹是一发

                                   if($n>0){          //判断$n为1 大于0, 执行下边的

                                          test($n-1);     //再次遇到调用函数,遇到就替换,(子弹打出去一发)

                                   }else{

                                          echo "";  //不执行

                                 }

                                     echo $n."$nbsp"; //  这个时候$n=1,所以输出1                        

                           }else{

                                 echo "";  //不执行

                           }

                                echo $n."$nbsp";//这个时候$n=2,所以输出2

        }else{

            echo "";  //不执行

        }

        echo $n."$nbsp";  //这个时候$n=3,所以输出3

/***********************第三次调用时替换************************/

/***********************第四次调用时替换************************/

echo $n."nbsp";        //这个时候$n=3  子弹是三发

            if($n>0){          //判断$n>3 执行下边的

                 echo $n."nbsp";        //这个时候$n=2  子弹是二发

                           if($n>0){          //判断$n为2大于0, 执行下边的                          

                                  echo $n."nbsp";        //这个时候$n=1  子弹是一发

                                   if($n>0){          //判断$n为1 大于0, 执行下边的

                                          

                                        echo $n."nbsp";        //这个时候$n=0  子弹是0发

                                             if($n>0){          //判断$n为0等于0 ,不执行下边的

                                                     test($n-1);     //因为不执行所以就不替换了。

                                            }else{

                                                    echo "";  //输出

                                           }

                                    echo $n."$nbsp"; //  这个时候$n=0,所以输出0

                                  }else{

                                          echo "";  //不执行

                                 }

                                     echo $n."$nbsp"; //  这个时候$n=1,所以输出1                         

                           }else{

                                 echo "";  //不执行

                           }

                                echo $n."$nbsp";//这个时候$n=2,所以输出2

        }else{

            echo "";  //不执行

        }

        echo $n."$nbsp";  //这个时候$n=3,所以输出3

/***********************第四次调用时替换************************/

/*##################最终得到只有if判断语句和基础表达式组成的代码###########################*/

    test(3);//在最开始的时候只调用一次替换;

    //$n=3

    echo $n."nbsp";//输出3    

        if($n>0){

        //test(3-1)替成了下面的

                echo $n."nbsp";//输出2

                if($n>0){

                //test(2-1)替成了下面的

                        echo $n."nbsp";//输出1                    

                        if($n>0){

                                    //test(1-1)替成了下面的

                                    echo $n."nbsp";//输出0    

                                    if($n>0){//判断执行

                                    //test()没有替换

                                        test($n-1);//不执行 因为不大约0

                                    }else{

                                        echo "";//输出

                                    }

                                    echo $n."$nbsp";//输出0

                        }else{

                            echo "";//不执行

                        }

                        echo $n."$nbsp";//输出1

                }else{

                    echo "";//不执行

                }

                echo $n."$nbsp";//输出2

        }else{

            echo "";////不执行

        }

        echo $n."$nbsp";//输出3    

/*##################最终得到###########################*/

按照最终得到的代码依次输出的结果就是

输出结果就是 3 2  1 0 0 1  2  3

函数和递归的使用,最终就是解析成上面的代码执行的,

这就是我理解的函数,以及递归,用一句话说:“本来江湖上是没有递归的,出现的函数多了,也就有了递归。”

一点简单的理解,希望能帮助没有基础的兄弟理解函数,理解递归,最终形成自己的理解自己的想法和思路

本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

AI Hentai Generator

AI Hentai Generator

免费生成ai无尽的。

热门文章

R.E.P.O.能量晶体解释及其做什么(黄色晶体)
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳图形设置
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.如果您听不到任何人,如何修复音频
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
WWE 2K25:如何解锁Myrise中的所有内容
3 周前 By 尊渡假赌尊渡假赌尊渡假赌

热工具

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

golang函数动态创建新函数的技巧 golang函数动态创建新函数的技巧 Apr 25, 2024 pm 02:39 PM

Go语言提供了两种动态函数创建技术:closures和反射。closures允许访问闭包作用域内的变量,而反射可使用FuncOf函数创建新函数。这些技术在自定义HTTP路由器、实现高度可定制的系统和构建可插拔的组件方面非常有用。

C++ 函数命名中参数顺序的考虑 C++ 函数命名中参数顺序的考虑 Apr 24, 2024 pm 04:21 PM

在C++函数命名中,考虑参数顺序至关重要,可提高可读性、减少错误并促进重构。常见的参数顺序约定包括:动作-对象、对象-动作、语义意义和遵循标准库。最佳顺序取决于函数目的、参数类型、潜在混淆和语言惯例。

C++ 函数递归详解:递归在字符串处理中的应用 C++ 函数递归详解:递归在字符串处理中的应用 Apr 30, 2024 am 10:30 AM

递归函数是一种在字符串处理中反复调用自身来解决问题的技术。它需要一个终止条件以防止无限递归。递归在字符串反转和回文检查等操作中被广泛使用。

excel函数公式大全 excel函数公式大全 May 07, 2024 pm 12:04 PM

1、 SUM函数,用于对一列或一组单元格中的数字进行求和,例如:=SUM(A1:J10)。2、AVERAGE函数,用于计算一列或一组单元格中的数字的平均值,例如:=AVERAGE(A1:A10)。3、COUNT函数,用于计算一列或一组单元格中的数字或文本的数量,例如:=COUNT(A1:A10)4、IF函数,用于根据指定的条件进行逻辑判断,并返回相应的结果。

面向初学者的 C++ 递归指南:打造基础和培养直觉 面向初学者的 C++ 递归指南:打造基础和培养直觉 May 01, 2024 pm 05:36 PM

递归是一种强大的技术,它允许函数调用自身来解决问题,在C++中,递归函数由两个关键要素构成:基本情况(确定递归何时停止)和递归调用(将问题分解为更小子问题)。通过理解基础知识并练习实战示例(如阶乘计算、斐波那契数列和二叉树遍历),您可以建立递归直觉,并自信地在代码中使用它。

C++ 递归进阶:理解尾递归优化及其应用 C++ 递归进阶:理解尾递归优化及其应用 Apr 30, 2024 am 10:45 AM

尾递归优化(TRO)可提高特定递归调用的效率。它将尾递归调用转换为跳转指令,并将上下文状态保存在寄存器中,而不是堆栈上,从而消除对堆栈的额外调用和返回操作,提高算法效率。利用TRO,我们可以针对尾递归函数(例如阶乘计算)进行优化,通过将tail递归调用替换为goto语句,编译器会将goto跳转移化为TRO,优化递归算法的执行。

C++ 函数递归详解:递归的替代方法 C++ 函数递归详解:递归的替代方法 May 01, 2024 pm 04:54 PM

递归是一种函数调用自身的技术,但存在堆栈溢出和效率低下的缺点。替代方法包括:尾递归优化,由编译器优化递归调用为循环;迭代,使用循环而不是递归;协程,允许暂停和恢复执行,模拟递归行为。

C++ 函数递归详解:尾递归优化 C++ 函数递归详解:尾递归优化 May 03, 2024 pm 04:42 PM

递归定义及优化:递归:函数内部调用自身,解决可分解为更小子问题的难题。尾递归:函数进行所有计算后才进行递归调用,可优化为循环。尾递归优化条件:递归调用为最后操作。递归调用参数与原始调用参数相同。实战范例:计算阶乘:辅助函数factorial_helper实现尾递归优化,消除调用栈,提高效率。计算斐波那契数列:尾递归函数fibonacci_helper利用优化,高效计算斐波那契数。

See all articles