例61以下是求n!(n为正整数)的递归函数。 int fun (int n) int x; f(n==1) /语句1*/ X=1; /语句2*/ e /语句3 x=fun(n-1)*n; 语句4*/ return(x); /语句5*/ 在该函数fun(n求解过程中,直接调用fun(n-1)(语 句4)自身,所以它是一个直接递归函数。又由于递归 调用是最后一条语句,所以它又属于尾递归例6.1 以下是求n!（n为正整数）的递归函数。 int fun(int n) { int x; if (n==1) /*语句1*/ x=1; /*语句2*/ else /*语句3*/ x=fun(n-1)*n; /*语句4*/ return(x); /*语句5*/ } 在该函数fun(n)求解过程中，直接调用fun(n-1)（语 句4）自身，所以它是一个直接递归函数。又由于递归 调用是最后一条语句，所以它又属于尾递归