递归函数到底是什么？它是怎么运行的。

63 阅读 0 评论 42 点赞

我是靠谱客的博主怡然猫咪，最近开发中收集的这篇文章主要介绍递归函数到底是什么？它是怎么运行的。，觉得挺不错的，现在分享给大家，希望可以做个参考。

如果一个函数在内部可以调用自己本身，那么这个函数就是递归函数。

简单理解就是函数内部自己调用自己。

递归函数的效果和循环是类似的。

递归函数可以减少代码的冗余，但是他不会提高代码的性能，相反呢会降低代码的性能。

下面我们来一段代码，演示一下什么是递归函数。

<script>
let num = 1;
function fn(){
console.log("我是一名初级程序员");
if(num == 5){
return;
}
num++;
fn();
}
fn();
</script>

下来我们再来写一道题目，求的是1~n的阶乘。

之前都是用循环来求，现在看一下递归函数怎么来求。

<script>
function fn(n){
if(n ==1){
return 1;
}
return n* fn(n-1);
}
console.log(fun(6));
</script>

递归函数呢确实看起来写的比较的简单，能够减少代码量，但是最重要的是这个表达式

如果呢能够推算出这个表达式的话，做起来就比较简单啦。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。