手册
目录
收藏477
分享
阅读937
更新时间2025-08-05
递归是一种使函数调用自身的技术。这种技术提供了一种将复杂问题分解为更简单的、更易解决的问题的方法。
递归可能有点难以理解。理解其工作原理的最好方法就是进行实验。
将两个数字相加很容易，但是将一系列数字相加就更复杂了。
在下面的例子中，递归被用来将一系列数字相加，方法是将其分解为将两个数字相加的简单任务：
int sum(int k) {
if (k > 0) {
return k + sum(k - 1);
} else {
return 0;
}
}
int main() {
int result = sum(10);
cout << result;
return 0;
}
运行实例 »点击 "运行实例" 按钮查看在线实例
当调用 sum() 函数时，它将参数 k 与所有小于 k 的数字之和相加，并返回结果。当 k 变为 0 时，函数只返回 0。运行时，程序遵循以下步骤：
10 + sum(9) 10 + ( 9 + sum(8) ) 10 + ( 9 + ( 8 + sum(7) ) ) ... 10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + sum(0) 10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0
由于当 k 为 0 时，函数不会调用自身，因此程序在那里停止并返回结果。
开发人员在使用递归时应非常小心，因为很容易陷入编写永不终止的函数，或者使用过多的内存或处理器资源。但是，如果编写正确，递归可以是一种非常高效且数学上优雅的编程方法。
相关
视频
RELATED VIDEOS
科技资讯
1
2
3
4
5
6
7
8
9
精选课程
共5课时
17.2万人学习
共49课时
77万人学习
共29课时
61.7万人学习
共25课时
39.3万人学习
共43课时
70.9万人学习
共25课时
61.6万人学习
共22课时
23万人学习
共28课时
33.9万人学习
共89课时
125万人学习
