level 5
尾递归的名词释义没什么好说的。
尾递归就是从最后开始计算, 每递归一次就算出相应的结果, 也就是说, 函数调用出现在调用者函数的尾部
那我们就讲讲什么是递归。
首先我们引入自定义函数中的一个概念:形式参数(简称"形参")
对于一个函数function A(a,b)
这个a,b就称为形参,也就是sc自定义模块的三种量。
以下是一段乱七八糟的JS递归示例
function A(a)//定义了一个函数A
{
if(x=)//递归结束条件
{
return 1
}
return x+A(a-1)//调用函数自身,形参a减去一
}
通过以上程序可以看出,递归的实质就是一个函数重复调用自身,通过每次将自身形参的值增加和改变,最终形参达到某一个结果后终止递归,并输出此次运算结果。其效用与重复执行直到类似。上述程序中形参a起到的就是常见的重复执行程序中变量i的作用。
2019年07月22日 01点07分