洛谷 P5739 【深基7.例7】计算阶乘（运用函数递归）

 展开

题目描述

求 n!(n\le12)n!(n≤12)，也就是 1×2×3...×n1×2×3...×n。

挑战：尝试不使用循环语句（for、while）完成这个任务。

输入格式

无

输出格式

无

输入输出样例

输入 #1复制

3

输出 #1复制

6

运用函数嵌套的方法，进行递归运算。

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