游客 Signup | Login
中文 | En

1200 - C语言8.3

用递归的方法求出n!的值。

Input

一个正整数n,保证n不超过10。

Output

n!的值。

请注意行尾输出换行。

Examples

Input

5

Output

120

Solution C

#include<stdio.h>
int f(int n)
{
	if(n==1 || n==0)
	   return 1;
	else
	   return n*f(n-1);
}
int main(void)
{
	int n;
	scanf("%d",&n);
	printf("%d",f(n));
	return 0;
}

Solution C++

#include <stdio.h>
int fac(int num) {
	if (num == 1)
		return 1;
	return fac(num - 1) * num;
}
int main() {
	int n;
	scanf("%d", &n);
	printf("%d\n", fac(n));
	return 0;
}

Time Limit 1 second
Memory Limit 32 MB
Discuss Stats
上一题 下一题