C语言学习——递归法/递推法求n！

求n!。

方法一：递推法

即从1开始，乘2，再乘3··· ··· 一直到n。

#include<stdio.h>
int main()
{
	int n,res=1;  //这里要注意初始化为1；不能为0，因为0乘以任何数都为0 
	printf("输入一个整数n："); 
	scanf("%d",&n);
	if(n<0) printf("n<0,dataerror.");
	else if(n==0||n==1) res = 1;  //注意特殊情况 
	else
	{
		for(int i=1;i<=n;i++)
		{
		res *= i;
		}
	} 
	printf("n!=%d\n",res);
	return 0;
}

方法二 ：递归法

递推法的一个特点是从一个一直的事实出发，按一定的规律推下一个事实，再从这个新的已知的事实出发，再向下退出一个新的事实··· ··· 这就是和递归不同的。

#include<stdio.h>
int main()
{
	int fac(int n);  //对fac函数进行声明
	int n,res;
	printf("输入一个整数n："); 
	scanf("%d",&n);
	res = fac(n);
	printf("%d!=%d\n",n,res);
	return 0;
}

int fac(int n)
{
	int res;
	if(n<0)
	{
		printf("n<0,dataerror.");
	}
	else if(n==0||n==1) 
	{
		res=1;
	}
	else
	{
		res = fac(n-1)*n;
	}
	return res;
}

注意：这里没有明确给出题目的数据范围，大家写题的时候根据具体题目更改；以及注意输出的格式要求，如果要求保留小数输出，则应更改res的类型为实型。