数据结构学习笔记（二）---求阶乘（递归与非递归）

求100！的阶乘

递归算法：

#include <stdio.h>

long f(long n)
{
	if(1 == n)
		return 1;
	else
		return f(n-1) * n;
}

int main(void)
{
	printf("%d\n", f(6));

	return 0;
}

非递归算法

#include<stdio.h>

int main(void)
{
	int val;
	int i;
	int mult = 1;

	printf("请输入一个数字：");
	printf("val = ");
	scanf("%d", &val);
	for(i=1; i<=val; ++i)
	{
		mult = mult * i;
	}
	printf("%d的阶乘是:%d\n",val,mult);
	
	return 0;
}