写一个运用递归算法的程序
时间: 2023-06-09 21:08:47 浏览: 81
好的,我来为您提供一个运用递归算法的例子:计算阶乘。
阶乘可以用递归的方式来计算,具体实现代码如下:
```
int factorial(int n) {
if (n == 0) {
return 1;
}
return n * factorial(n - 1);
}
```
这段代码中,当 n 等于 0 时,阶乘的值为 1,这是递归的出口条件;当 n 大于 0 时,调用函数自身来递归计算 n-1 的阶乘,直到 n=0 时退出递归。
通过这种递归方式,可以方便地计算出任意整数的阶乘,而不需要使用循环。
阅读全文