搜索
首页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尊渡假赌尊渡假赌尊渡假赌

热工具

安全考试浏览器

安全考试浏览器

Safe Exam Browser是一个安全的浏览器环境,用于安全地进行在线考试。该软件将任何计算机变成一个安全的工作站。它控制对任何实用工具的访问,并防止学生使用未经授权的资源。

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

MinGW - 适用于 Windows 的极简 GNU

MinGW - 适用于 Windows 的极简 GNU

这个项目正在迁移到osdn.net/projects/mingw的过程中,你可以继续在那里关注我们。MinGW:GNU编译器集合(GCC)的本地Windows移植版本,可自由分发的导入库和用于构建本地Windows应用程序的头文件;包括对MSVC运行时的扩展,以支持C99功能。MinGW的所有软件都可以在64位Windows平台上运行。

PhpStorm Mac 版本

PhpStorm Mac 版本

最新(2018.2.1 )专业的PHP集成开发工具