大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
n的阶乘,就是从1开始乘到n,即1*2*3*...*(n-1)*n。
专注于为中小企业提供成都网站制作、做网站服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业东乌珠穆沁免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了1000+企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。
即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));
}
1、首先在电脑中打开C语言软件,定义一个函数,并传入一个参数。
2、然后定义一个result变量,如下图所示。
3、接着当传入的参数为1的时候,值为1,如下图所示。
4、而传入的参数不是1的时候,使用递归函数来计算阶乘,jiecheng(n-1)*n,如下图所示。
5、返回结果result,在主函数里面调用这个阶乘函数。
6、最后编译运行这个函数,如下图所示就完成了。
1、打开VC6.0软件,新建一个C语言的项目:
2、接下来编写主程序,首先定义用来求阶乘的递归函数以及主函数。在main函数里定义变量sum求和,调用递归函数fact(),并将返回值赋予sum,最后使用printf打印sum的结果,主程序就编写完了:
3、最后运行程序,观察输出的结果。以上就是C语言使用递归求阶乘的写法: