facttail.c

来自「掌握如何用C来实现各种算法」· C语言 代码 · 共 33 行

/*****************************************************************************
*                                                                            *
*  ------------------------------ facttail.c ------------------------------  *
*                                                                            *
*****************************************************************************/

#include "facttail.h"

/*****************************************************************************
*                                                                            *
*  ------------------------------- facttail -------------------------------  *
*                                                                            *
*****************************************************************************/

int facttail(int n, int a) {

/*****************************************************************************
*                                                                            *
*  Compute a factorial in a tail-recursive manner.                           *
*                                                                            *
*****************************************************************************/

if (n < 0)
   return 0;
else if (n == 0)
   return 1;
else if (n == 1)
   return a;
else
   return facttail(n - 1, n * a);

}