温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

什么是js递归函数调用

发布时间:2021-11-05 10:30:40 来源:亿速云 阅读:210 作者:iii 栏目:开发技术

这篇文章主要介绍“什么是js递归函数调用”,在日常操作中,相信很多人在什么是js递归函数调用问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”什么是js递归函数调用”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

  递归调用是一种特殊的嵌套调用,是某个函数调用自己或者是调用其他函数后再次调用自己的,只要函数之间互相调用能产生循环的则一定是递归调用,递归调用一种解决方案,一种是逻辑思想,将一个大工作分为逐渐减小的小工作,比如说一个和尚要搬50块石头,他想,只要先搬走49块,那剩下的一块就能搬完了,然后考虑那49块,只要先搬走48块,那剩下的一块就能搬完了,递归是一种思想,只不过在程序中,就是依靠函数嵌套这个特性来实现了。

  递归调用基本信息

  定义

  递归调用就是在当前的函数中调用当前的函数并传给相应的参数,这是一个动作,这一动作是层层进行的,直到满足一般情况的的时候,才停止递归调用,开始从最后一个递归调用返回。

  英文

  recursiveinvocation

  函数模型

  fun(形参){

  fun(参数值1)//第一次递归调用

  fun(参数值2)//第二次递归调用

  递归调用举例

  C语言中的递归

  计算阶乘的代码

  longfact(longn)

  {

  if(n==0||n==1)return1L;

  elsereturnn*fact(n-1);

  }

  这个函数叫做fact,它自己调用自己,这个就是一个典型的递归调用,调用过程类似一个栈。

  注:主调函数又是被调函数。执行递归函数将反复调用其自身。每调用一次就进入新的一层。

  intf(intx)

  {

  inty;

  z=f(y);

  returnz;

  }这个函数是一个递归函数。但是运行该函数将无休止地调用其自身,这当然是不正确的。为了防止递归调用无终止地进行,必须在函数内有终止递归调用的手段。常用的办法是加条件判断,满足某种条件后就不再作递归调用,然后逐层返回。下面举例说明递归调用的执行过程。

  注:链表在某种程度上就是递归的调用.

  Pascal中的递归

  const

  z=10000;

  var

  a:array[0..z+1]ofinteger;

  n,j,i,k:longint;

到此,关于“什么是js递归函数调用”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

js
AI