递归

#include <stdio.h>

int factorial(int n)

{

    /* base case */

    if (n == 0)

        return 1;

    

    else{

        int recurse = factorial(n-1);

        int result = n*recurse;

        return result;

    }

}

int main(void)

{

    int result = factorial(3);

    printf("%d\n",result);

    return 0;

    

}