杭电acm2502

最新推荐文章于 2021-06-02 21:06:22 发布

原创最新推荐文章于 2021-06-02 21:06:22 发布 · 549 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdu #acm

HDUacm 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一个使用 C 语言实现的递归序列计算程序，该程序能够计算特定数学序列的第 n 项，涉及数学公式解析及高效计算方法。通过递归的方式计算序列值并展示输出结果。

2^(n-1)+之前所有情况之和

#include <stdio.h>
#include <math.h>

int main() {
	
	int n, i, t, k, j[22]={0, 1};
	scanf("%d", &n);
	k = 1;
	for(i=2; i<22; k+=j[i++]) {
		j[i] = k + pow(2, i-1);;
	}
			
	while(n--) {
		scanf("%d", &t);
		
		printf("%d\n", j[t]);
	}
	
	return 0;
}