欢迎光临
我们一直在努力

C++阶乘函数(递归)详解

递归计算阶乘函数将接收一个整数参数并计算其阶乘。现在不妨用数学的例子来检验一个递归的应用。

在数学中,符号 n! 表示数字 n 的阶乘。整数 n 的阶乘被定义如下。

n! = 1 X 2 X 3 X … X n; 如果 n>0
n =1; 如果 n = 0

规则规定,当 n 大于 0 时,其阶乘是从 1 到 n 的所有正整数的乘积。例如,6! 可以计算为 1X2X3X4X5X6。规则还规定了基本情况:0 的阶乘是 1。

可以使用递归定义一个数的阶乘,如下所示:

factorial(n) = n X fafactorial(n-1); 如果 n> 0
factorial(n) = 1; 如果 n = 0

这个递归定义的 C++ 实现语句如下:

int factorial(int num)
{
    if (num == 0) //基本情况返回1;
        return 1;
    else
        return num * factorial(num - 1);
}

来看一个显示 3! 的值的程序,其语句如下:

cout << factorial(3) << endl;

第一次调用该函数时,num 被设置为 3,所以 if 语句将执行以下代码行:

return num * factorial(num – 1);

虽然这是一个 return 语句,但它并不会立即返回,这是因为在确定返回值之前,必须确定 factorial(num-1) 的值。该函数被递归调用,直到第 4 次调用,其中的 num 参数将被设置为 0。图 1 中直观地说明了函数每次调用期间 num 的值和返回值。



图 1 递归阶乘函数图解

赞(0) 打赏
未经允许不得转载:hosteons中文网 » C++阶乘函数(递归)详解

评论 抢沙发

觉得文章有用就打赏一下文章作者

非常感谢你的打赏,我们将继续提供更多优质内容,让我们一起创建更加美好的网络世界!

支付宝扫一扫

微信扫一扫

登录

找回密码

注册