factor.c

数据结构学习点滴

/***一个递归算法***Created by YYF at 20041020***/

#include "myhdr.h"
int factorial(int n);
int
main()
{	
	int n;
	int Factor;
	printf("input a num please\n");
	scanf("%d",n);
	Factor = factorial(n);
	printf("the factorial is %d\n",Factor);
	return 0;
}

int
factorial(int n)
{
	if( n == 0 )
	{
		return 1;
	}
	else
	{
		return n*factorial( n-1 );
	}
}