码迷,mamicode.com
首页 > 其他好文 > 详细

5、递归

时间:2018-06-22 13:12:38      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:进入   递归函数   nbsp   函数   数据   应用   基础   栈结构   结构   

一、什么是递归?

      递归不是算法,而是一种函数的高级应用。递归就是在函数内部调用自己。

 

二、基础条件与递归条件

      递归函数在函数的内部调用自己,因此递归函数都必须有两个条件:①基础条件,用来告诉函数什么时候停止递归;②递归条件,用来告诉函数什么情况下进行递归。

 

三、栈

      栈是一种后进先出的数据结构。它就像一个一边封闭另一边开口的圆筒(薯片包装圆筒),数据只能从开口的一边进入与取出,所以后来放进去的数据反而能够先取出来。

 

四、调用栈

      递归函数会一直调用自己,而且递归函数的调用也像栈结构一样:最先调用的那一层函数被放在了最里面,且该层函数未完全执行的,反而是最后调用的函数能够最先执行完毕返回结果。

 

——————本篇完!

5、递归

标签:进入   递归函数   nbsp   函数   数据   应用   基础   栈结构   结构   

原文地址:https://www.cnblogs.com/lqxing1994/p/9212557.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!