利用递归函数求阶乘 本题要求实现1个自定义函数:求阶乘函数 函数接口定义: long long fac(int);
时间: 2023-06-13 22:07:45 浏览: 158
求阶乘,用递归
5星 · 资源好评率100%
以下是利用递归函数求阶乘的实现代码:
```c++
long long fac(int n) {
if (n <= 1) { // 递归终止条件
return 1;
}
else {
return n * fac(n-1); // 递归调用
}
}
```
在这个递归函数中,如果输入的参数 n 小于等于1,那么就返回1,这是递归的终止条件。否则,函数就会递归调用自己,传入参数 n-1,并将结果与 n 相乘,最终返回结果。这样就能够实现求阶乘的功能。
阅读全文