C 递归
递归
递归 是进行函数调用的技术。该技术提供了一种将复杂问题分解为更易于解决的简单问题的方法。
递归 可能有点难以理解。了解其工作原理的最好方法是进行实验。
递归示例
将两个数字相加很容易，但将一系列数字相加则更为复杂。在下面的例子中，递归用于将一系列数字相加，将其分解为将两个数字相加的简单任务：
例子
int 总和（int k）；
int 主要() {
int 结果 = 总和(10);
printf("%d",结果);
返回0；
}
int 总和（int k）{
如果（k > 0）{
返回 k + sum(k - 1);
} 别的 {
返回0；
}
}
亲自尝试 »
示例解释
当。。。的时候 sum() 函数被调用时，它添加参数k 所有小于的数字之和k 并返回结果。当k 变为0，函数就直接返回0，程序运行时按照以下步骤进行：
10 + 总和(9)
10 + ( 9 + 总和(8) )
10 + ( 9 + ( 8 + 总和(7) ) )
...
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 和 (0)
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0
10 + ( 9 + 总和(8) )
10 + ( 9 + ( 8 + 总和(7) ) )
...
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 和 (0)
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0
由于函数在以下情况下不会调用自身： k 为0，程序就停在那里并返回结果。
开发人员在使用递归时应非常小心，因为很容易写出永不终止的函数，或者使用过多内存或处理器能力的函数。但是，如果编写正确，递归可以是一种非常高效且数学上优雅的编程方法。
人工智能对递归的解释
什么是递归？
递归 是一种允许程序调用自身的编程技术。递归可用于解决使用其他方法难以或无法解决的复杂问题。
例子
int 阶乘(int n) {
如果 (n == 0) {
返回1；
} 别的 {
返回 n * 阶乘（n - 1）；
}
}
此程序计算一个数的阶乘。该数的阶乘 n 等于 1 至n.
递归可用于解决许多不同的问题。
这里有些例子：
- 计算阶乘
- 搜索数组中的元素
- 递归下降
- 圆周率的计算
C 中的递归
- C 语言中的递归是通过函数实现的
- 调用自身的函数称为递归函数
- 递归函数必须有一个终止条件来停止递归
递归的负面影响
- 递归可能难以理解和编写
- 递归可能导致堆栈溢出
结论
递归 递归是一种强大的编程技术，可用于解决复杂问题。但是，递归可能难以理解和编写。
