Problem B: 递归求阶乘
Time Limit: 1 Sec Memory Limit: 16 MB
Submit: 6114 Solved: 3717
[Submit][Status]
Description
我们都知道,在数学上,一个整数n的阶乘被定义为:n! = (n - 1)! * n,且0! = 1。
现在,你需要编写一个程序计算一个整数n的阶乘。不过,这次你只能使用递归的方法来实现。
Invalid Word(禁用单词)错误:在解决这个题目时,某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一,就会产生这个错误。
被禁用的关键字:循环语句for、while,甚至包括分支语句的switch、case、goto。
被禁用的头文件:math.h。
被禁用的库函数:pow()等。
Input
输入一个整数n,n>=0且n<13,所有的运算都不会超出int范围。
Output
输出n!。无回车。
Sample Input
6
Sample Output
720
HINT
Append Code
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int jiecheng(int n)
{
if(n==1||n==0)
return 1;
return n*jiecheng(n-1);
}
int main()
{
int n,m;
scanf("%d",&n);
m=jiecheng(n);
printf("%d",m);
return 0;
}