我是一个初学者程序员，试图通过递归方法做阶乘，所以我想知道这部分代码是否可以递归

Question

#include<stdio.h>
int factorial(unsigned int i);

int main(void)
{
    printf("Fact: %d", factorial(5));
}

int factorial(unsigned int i)
{
    int j;
    int TotalFact;

     /* Termination Condition */
     if(i <= 1)
     {
        return 1;
     }

     /* Body, Recursive Expansion */
     for(j=1; j<i; j++)
         {
            TotalFact=i * factorial(j);
         }
     return TotalFact;
}

我正在尝试使用递归方法执行阶乘 function，我已经查找了许多解决方案然后我尝试集思广益我现在发布的另一个代码，递归方法是否正确？ 我不想做 i * factorial(i - 1)

Answer 1

您不需要在递归中使用for循环，只需返回i * factorial(i - 1)即可。 这是您的代码，有一些小改动。

#include<stdio.h>

int factorial(unsigned int i);

int main(void)
{
    printf("Fact: %d", factorial(5));
}

int factorial(unsigned int i)
{
     if(i <= 1)
     {
        return 1;
     }
     else
     {
        return i * factorial(i - 1);
     }
}

正如@Fe023 所指出的，这也可以使用三元运算符来解决。

int factorial(unsigned int i)
{
     return i <= 1 ? 1 : i * factorial(i - 1);
}