谁能够解释一下递归的本质 以及如何使用递归

云飞九天 2个月前 已收到1个回答 举报

清几许 1星

共回答了154个问题采纳率:97.7% 评论

递归的概念及递归算法的结构

1、所谓的递归,是指函数在执行过程中自己调用了自己或者说某种数据结构在定义时又引用了自身。这两种情况都可理解为递归。比如:

void fun()

{

..

fun()

..

}//fun

以上函数fun就是一个递归函数。而针对于各种数据结构中的递归结构就更多了,如单链表,广义表,树。在这些递归结构中,具有一个相同的特征:其中的某个域的数据类型是其结点类型本身!

13小时前

38
可能相似的问题

猜你喜欢的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 959505@qq.com