问题B: 分治策略-求N!_chzuoj

杭椒

于 2023-03-07 22:16:28 发布

阅读量236

点赞数 2

分类专栏：题解文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/m0_63100066/article/details/129392947

版权

题解专栏收录该内容

4 篇文章

订阅专栏

文章提供了一个使用递归函数计算整数n的阶乘的C语言代码示例。程序首先定义了一个递归函数f(n)，如果n等于1则返回1，否则返回n乘以f(n-1)的结果。在main函数中，用户输入一个整数n，程序计算并输出n的阶乘。文章还提出了比较递归和递推方法在计算50的阶乘时的执行时间的任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

问题B: 分治策略-求N!

定义递归函数，输出求n！的结果。
要求：
第1行输入1个整数，表示n的值
第2行输出1个整数，表示n! 的结果

要求：

第1行输入一个整数，表示n 第2行输出一个整数，表示Fibonacci数列第n项

输入

3

输出

6

样例输入

5

样例输出

120

提示

#include <stdio.h>

int f(int n) {

}

int main(void) {
	int n,result;

	scanf("%d", &n);
	result=f(n);
	printf( "%d\n",result);

	return 0;
}

提示：分别应用递归和递推两种不同的方法实现，并测试当n=50时，哪种算法的执行时间更长。

题解

#include <stdio.h>

int f(int n) {
	if(n==1)return 1;
	else return n*f(n-1);
}
int main(void) {
	int n,result;

	scanf("%d", &n);
	result=f(n);
	printf( "%d\n",result);

	return 0;
}