编写递归算法，计算n!。并建立其递归调用次数的递推公式并求解

[问答题]

编写递归算法，计算n!。并建立其递归调用次数的递推公式并求解。

牛客656916034号

int factorial(int n)
{
    if(n==1||n==0)
    {
        return 1;
    }
    
        return n*factorial(n-1);  //n*(n-1)*(n-2)......./

}
#include<stdio.h>
int main()
{
    int n=0;
    printf("请输入你的数字\n");
    scanf("%d",&n);
    printf("%d",factorial(n));
    return 0;
}

发表于 2022-02-21 15:39:00 回复(0)

running201909081544464

int factorial(int n)
{
    if (n == 1)
        return 1;
    else
      return (n * factorial(n - 1));
}

发表于 2020-02-12 16:22:41 回复(0)

来份offer

sum= 0
def f(n):
     global sum
     sum += 1
    if  n == 1:
        return 1
    elif n == 0:
        return 1
    else:
        return n * f( n - 1)

发表于 2019-07-18 20:42:32 回复(0)