p159 不容易系列之一（同上）

最新推荐文章于 2024-11-08 17:13:39 发布

Blazer！

最新推荐文章于 2024-11-08 17:13:39 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM之路

本文链接：https://blog.youkuaiyun.com/lichunchi123/article/details/79890869

ACM之路专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个使用 C 语言实现的递归序列计算程序，通过动态规划的方法计算特定数学序列的第 n 项值。该程序定义了一个 long long 类型的数组 ans 来存储计算结果，并利用 for 循环填充数组，最后读取输入并输出对应项的值。

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

#include <stdio.h>

using namespace std;

long long ans[21];

int main()
 {
 	ans[1]=0;
 	ans[2]=1;
 	for(int i=3;i<=21;i++)
 	{
 		ans[i]=(i-1)*ans[i-1]+(i-1)*ans[i-2];//手一抖又写错了！！！啊啊啊
	 }
	 int n;
	 while(scanf("%d",&n)!=EOF)
	 {
	 	printf("%lld\n",ans[n]);
	 }
 	return 0;
 }