求阶乘(递归法)

请编写递归函数,求阶乘。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬

n!=1×2×3×⋯×n‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬

规定:0!=1‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬

函数原型

long Fac(int x);

<svg xmlns="http://www.w3.org/2000/svg" class="pc-icon-raw" aria-hidden="true" style="box-sizing: border-box; fill: currentColor; flex-basis: auto; flex-grow: 0; flex-shrink: 0; font-size: 16px; height: 1em; margin-top: 0px; overflow: hidden; vertical-align: -0.15em; width: 1em;"><use style="box-sizing: border-box; margin-top: 0px;" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="#pat-clippy"></use></svg>

说明:x 为任意整数。若 x 大于等于 0,则函数值为 x 的阶乘;否则函数值为 0。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬

裁判程序

#include <stdio.h>

long Fac(int x);

int main()
{
    int n;
    scanf("%d", &n);
    printf("%ld\n", Fac(n));
    return 0;
}
#####

 ‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬

输入输出示例

‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬

输入输出
示例 1
0
1
示例211
示例3424
示例4-10

 

#include <stdio.h>

long Fac(int x)
{
	int s=1,i;
	if(x>=0)
	{
		for(i=1;i<=x;i++)
		{
			s=s*i;
		}
	}
	else
	{
		s=0;
	}
	return s;
}

int main()
{
    int n;
    scanf("%d", &n);
    printf("%ld\n", Fac(n));
    return 0;
}


版权声明:本文为weixin_62659979原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。