2014年计算机等级二级C++考试辅导知识:递归函数

牛课网 考试宝典 更新时间:2024-05-20 03:15:13

递归算法c++语言 c++递归题目 递归算法经典题目c语言

2014年的计算机等级考考试复习已经开始,同时也不容忽视基础知识的积累。为了帮助参加计算机二级考试的朋友们,我们考吧网整理了一些关于计算机一级考试复习资料,希望你能够喜欢。

推荐阅读:2014年3月计算机二级考试java精选模拟试题汇总一  

使用递归需要注意以下几点:

1无论哪种递归调用,都必须有递归出口,即结束递归调用的条件。

2)编写递归函数时需要进行递归分析,既要保证正确使用了递归语句,还要保证完成了相应的操作。

3用递归编写代码往往较为简洁,但要牺牲一定的效率。因为系统处理递归函数时都是通过压栈/退栈的方式实现的。

如果一个函数在其函数体内直接或间接地调用了自己,该函数就称为递归函数。递归是解决某些复杂问题的十分有效的方法。递归适用以下的一般场合。

(1)数据的定义形式按递归定义。

(2)数据之间的关系(即数据结构)按递归定义,如树的遍历,图的搜索等。

(3)问题解法按递归算法实现,例如回溯法等。

考试宝典安装说明

宝典适用于手机、电脑、平板,您可安装客户端或在浏览器使用。

电脑版

手机版

网页版

考试宝典咨询
服务热线

TEL:029-88699698