factorial.c

recursive:数据结构(黄国瑜 叶乃菁 编著)中的递归例子

/*=========================================Program Description ==========================*/
/*程序名称 :factorial.c                                                                    */
/*程序目的 :设计一个阶乘运算的程序                                       */
/*written by chen xiao yong .(chen studio)                                 */
/*=======================================================================================*/

# include <stdio.h>
/*---------------------------------------------------------*/
/*递归阶乘运算*/
/*---------------------------------------------------------*/

int Factor(int N)
{
	if (N <= 1) return 1;            /*递归结束条件*/
	else return N*Factor(N-1);       /*递归执行部分*/
}

/*-----------------------------------------------------------*/
/*主程序*/
/*-----------------------------------------------------------*/
void main()
{
	int Number;        /*运算数值变量*/
	int Factorial;     /*运算阶乘变量*/

	printf("please enter a number\n");
	scanf("%d",&Number);

	Factorial = Factor(Number);
	printf("%d! = %d\n",Number,Factorial);

}