计算机二级C++备考重点函数:递归函数
求学快递网计算机等级考试专题重点推荐:2016年计算机等级考试报考时间 、计算机等级考试证书领取时间、2016年计算机等级考试报考指南、2016年计算机等级考试大纲、2016年计算机等级考试政策、2016年计算机等级考试报考条件、2016年计算机等级考试科目等最新新闻资讯。
如果一个函数在其函数体内直接或间接地调用了自己,该函数就称为递归函数。递归是解决某些复杂问题的十分有效的方法。递归适用以下的一般场合。
(1)数据的定义形式按递归定义。
(2)数据之间的关系(即数据结构)按递归定义,如树的遍历,图的搜索等。
(3)问题解法按递归算法实现,例如回溯法等。
使用递归需要注意以下几点:
(1)用递归编写代码往往较为简洁,但要牺牲一定的效率。因为系统处理递归函数时都是通过压栈/退栈的方式实现的。
(2)无论哪种递归调用,都必须有递归出口,即结束递归调用的条件。
(3)编写递归函数时需要进行递归分析,既要保证正确使用了递归语句,还要保证完成了相应的操作。
关注求学快递网计算机等级考试专题,帮你了解最新的计算机等级考试资讯服务和2016年计算机等级考试报考时间,让你轻松备考计算机等级考试!
求学快递网计算机等级考试专题的小编们根据网民搜索喜爱,第一时间公布2016年计算机一级考试报名时间、2016年计算机二级考试报考指南、2016年计算机三级考试历年真题、2016年计算机四级考试复习资料供广大求学爱好者学习使用,欢迎继续关注求学快递网计算机等级考试专题,并给我们提供宝贵的意见!