C++ 递归函数

一 递归函数

递归函数(Recursive Function)即自调用函数,即在函数体内有直接或间接地自己调用自己的语句。

大多数递归函数都能够用非递归函数代替。

例如:求两个整数a,b的最大公约数。

算法描述:

大多数递归函数都能用非递归函数代替。

例如:求两个整数a,b的最大公约数

递归:

非递归:

使用递归函数的目的是简化程序设计,提高程序的可读性,但增加系统开销。

自调用过程函数在必须设置某些条件,当条件成立时终止自调用过程,并使程序控制逐步从函数中返回。

相关推荐
星落梦生6 小时前
SpringAOP基础笔记(7)
java·开发语言
我不会插花弄玉6 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
曹牧8 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴8 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus9 小时前
C++ explicit 关键字工程实践
开发语言·c++
郝学胜-神的一滴10 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
feixing_fx11 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架
wuyk55511 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel
AIgorithmGEEK11 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
神明不懂浪漫12 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记