Contest2974 - [C3]-第六节课-递归2

2024-08-13 18:00:00
3333-08-13 22:00:00
ACM排行榜 OI排行榜 提交记录
运行中 公开 当前时间:2024-11-10 02:39:47
题目编号 标题
A【基础】买汽水 吴梓轩(82Byte+ 3ms)
B【基础】土地分割 张铭航(44Byte+ 3ms)
C【入门】ackman函数 张铭航(117Byte+ 3ms)
D斐波那契数列 潘津灏(89Byte+ 4ms)
E【基础】递归函数(reduce) 刘超荣(ง •̀_•́)ง(252Byte+ 3ms)
F【递归入门】炸弹安放 林祺威(171Byte+ 3ms)
G【基础】数的计数 王阳明(88Byte+ 4ms)
H【提高】bonbon 周裕城(104Byte+ 3ms)
I【基础】经典递归问题——汉诺塔 夏昊喆(150Byte+ 3ms)
J【入门】汉诺塔的移动次数 林宸辉(43Byte+ 3ms)

信息与公告

#include<bits/stdc++.h>
using namespace std;
int ans = 0;
int a[100];
int f(int n){
	
	if(n == 1) return 1;
	
	if(a[n] == 0) {
		int sum = 0;
		for(int i = 1; i <= n/2; i ++){
			if(a[i] == 0) a[i] = f(i);
			sum += a[i];
		}
		a[n] = sum + 1;
	}
	return a[n]; 
} 

int main(){
	int n; cin >> n;
	cout << f(n) - 1;
}