专栏文章

405J1R训练(T636400 数的计算)

RRoboMaster1137
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miot77f1
此快照首次捕获于
2025/12/03 00:45
3 个月前
此快照最后确认于
2025/12/03 00:45
3 个月前
查看原文

正确思路

先来个const int N=1e3+5;再来两个整数变量：a[N],n;再来一个记忆递归：
CPP
int f(int n){
	if(n==1){
		return 1;
	}
	if(a[n]!=0){
		return a[n];
	}
	if(n%2==1){
		return f(n-1);
	}
	return a[n]=f(n-1)+f(n/2);
}
在输入n,最后输出f(n)。

正确代码

CPP
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
int a[N];
int f(int n){
	if(n==1){
		return 1;
	}
	if(a[n]!=0){
		return a[n];
	}
	if(n%2==1){
		return f(n-1);
	}
	return a[n]=f(n-1)+f(n/2);
} 
int n;
int main(){
	cin>>n;
	cout<<f(n);
	return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...