对函数及递归的通俗理解
没有基础的兄弟可能对函数的递归比较难以理解,特别是递归里返回输出的概念理不清,是如何返回的。
下面是课本上的列子,就拿出来,用我的理解来做解释。希望能帮到对这块还没弄懂的兄弟。
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
函数和递归的使用,最终就是解析成上面的代码执行的,
这就是我理解的函数,以及递归,用一句话说:“本来江湖上是没有递归的,出现的函数多了,也就有了递归。”
一点简单的理解,希望能帮助没有基础的兄弟理解函数,理解递归,最终形成自己的理解自己的想法和思路

热AI工具

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

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

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

记事本++7.3.1
好用且免费的代码编辑器

SublimeText3汉化版
中文版,非常好用

禅工作室 13.0.1
功能强大的PHP集成开发环境

Dreamweaver CS6
视觉化网页开发工具

SublimeText3 Mac版
神级代码编辑软件(SublimeText3)

热门话题

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

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

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

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

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

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

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

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