189 8069 5689
思路：递归求阶乘函数，如果输入的参数等于1则返回1，否则返回n乘以该函数下次递归。
成都创新互联于2013年开始，先为红古等服务建站，红古等地企业，进行企业商务咨询服务。为红古企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
参考代码：
#includestdio.h
int fun(int n)
{
if(n==1||n==0) return 1;//如果参数是0或者1返回1
return n*fun(n-1);//否则返回n和下次递归的积
}
int main()
{
int n;
scanf("%d",n);
printf("%d\n",fun(n));
return 0;
}
/*
5
120
*/
分析下程序，阶乘可以用递归做，也可以用循环做，这里就放上这两种代码了。
一.递归：
#include stdio.h
int f(int t)
{
if (t==1)
return 1;
else
return t*f(t-1);
}
int main()
{
printf("%d\n",f(10));
return 0;
}
程序分析：定义一个f函数，利用递归的特性，进行运算
10*f(9) = 10*9*f(8) …… 直到到1时返回1
得出结果：
二.循环：
#include stdio.h
int main()
{
int t1=1;
for(int i=10;i=1;i--)
{
t1 = t1*i;
}
printf("%d", t1);
return 0;
}
程序分析：直接用一个for循环进行自减即可完成，定义t1用于存储结果
得出结果：
n的阶乘，就是从1开始乘到n,即1*2*3*...*(n-1)*n。
即n!=1*2*3*...*(n-1)*n。
而(n-1)!=1*2*3*...*(n-1)。
所以可以得出，n!=(n-1)!
*
n。
由这个概念，可以得出递归求阶乘函数fact的算法：
1
如果传入参数为0或1，返回1；
2
对于任意的n，返回n*fact(n-1)。
代码如下：
int fact(int n)
{
if(n == 0 || n == 1) return 1;
return n*(fact(n-1));
}
举例：用递归方法求n；
#includestdio.h
int main()
{
int n;
int y;
printf("input a integer number:");
scanf("%d",n);
y=fac(n);
printf("%d!=%d\n",n,y);
return 0;
}
int fac(int n)
{
int f;
if(n0)
printf("n0,data error!");
else if(n==0||n==1)
f=1;
else
f=fac(n-1)*n;
return(f);
}
扩展资料：
return用法：
return返回一个数值的意思就是把returnlt;表达式gt;后面表达式的值返回给调用他的函数。举个例子：
int sum(int i,int j)
{
return i+j;
printf("这个语句不会被执行，因为该子函数执行到上面的return语句就无条件结束了");
}
main()
{
int a=10,b=11,c;
c=sum(a,b);
printf("%d",c);
}
程序的输出为：
21
这个21从何而来呢main函数调用sum(a,b)函数时将a的值赋给i，b的值赋给j，上面说了return i+j;会计算i＋j的值也就是结果等于21，并将21带回给调用它的函数，即c=sum(a,b);相当于c=21，这个21就是由sum（a,b)中的return反回来的。
#includestdio.h
void main()
{
long int jies(int a);
long int k,l,m;
printf("输入要求阶乘的三个数,用空格隔开\n");
scanf("%d%d%d",k,l,m);
long int sum;
sum=jies(k)+jies(l)+jies(m);
printf("sum=%d\n",sum);
}
long int jies(int a)
{
long int j;
if(a0)
printf("输入有误");
else if(a==1||a==0)
return 1;
else
j=a*jies(a-1);//递归算法
return j;
}
1、打开vc6.0，新建一个vc项目，添加头文件，添加一个空的main函数，这里先定义一个用来求阶乘的函数，函数的参数为i，阶乘就是不断的和前面的一个数相乘，这里就是不断和fact函数相乘，之后编写主函数的内容：
2、在main函数定义int类型变量sum，然后调用fact()将返回值赋予sum，最后使用printf打印sum的值：
3、最后编写程序好后，来运行程序观察结果，这里可以看到打印出了6的阶乘。以上就是C语言用递归的方式求阶乘的过程：