c - c中返回表达式的用途

Question

#include<stdio.h>

long int multiplyNumbers(int n);

int main() 
{
    int n;

    printf("Enter a positive integer: ");
    scanf("%d",&n);
    printf("Factorial of %d = %ld", n, multiplyNumbers(n));

    return 0;
}

long int multiplyNumbers(int n)
{
    if (n>=1)
        return n*multiplyNumbers(n-1);
    else
        return 1;
}

上述程序中return n*multiplyNumbers(n-1);的用途是什么？它到底有什么作用？

Answer 1

好吧，代码n * multiplyNumbers(n-1)是一个递归调用，记住数字的阶乘是n! = n*(n-1)* (n-2) * ... *(n-(n-1))，n *MultiplyNumbers(n-1) 遵循以下定义阶乘。

我推荐阅读 https://en.wikipedia.org/wiki/Recursion https://en.wikipedia.org/wiki/Factorial 为了更好地理解为什么我们使用这个递归代码。