江苏省建设厅网站证件查询,手机网站 微信小程序,西安牛二网络科技有限公司,站长统计官方网站递归函数是指在函数定义中调用自身的函数。C语言也支持递归函数。
下面是一个使用递归函数计算阶乘的例子#xff1a;
#include iostream
using namespace std;int factorial(int n) {// 基本情况#xff0c;当 n 等于 0 或 1 时#xff0c;阶乘为 1if (n 0 || n…递归函数是指在函数定义中调用自身的函数。C语言也支持递归函数。
下面是一个使用递归函数计算阶乘的例子
#include iostream
using namespace std;int factorial(int n) {// 基本情况当 n 等于 0 或 1 时阶乘为 1if (n 0 || n 1) {return 1;} else {// 递归调用将问题分解为规模更小的问题return n * factorial(n - 1);}
}int main() {int n 5;cout Factorial of n is factorial(n) endl;return 0;
}输出结果为
Factorial of 5 is 120在上面的例子中factorial() 函数使用递归的方式来计算阶乘。当 n 等于 0 或 1 时阶乘为 1否则将问题分解为规模更小的问题即计算 n-1 的阶乘并将结果与 n 相乘返回。递归函数的执行会反复调用自身直到达到基本情况才停止递归。
