[洛谷]P1028 数的计算（递归写法与记忆化搜索)

stay fool

已于 2022-11-25 18:30:50 修改

阅读量168

点赞数

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

于 2022-11-25 11:47:29 首次发布

本文链接：https://blog.csdn.net/m0_75125820/article/details/128035497

版权

基本算法专栏收录该内容

62 篇文章 0 订阅

订阅专栏

递归里的循环变量不能设成全局变量

#include <bits/stdc++.h>
using namespace std;
int n, m;
int f[1001];



int hhh(int x) {
	if (x == 1)
		return 1;
	if (f[x]) {
		//	printf("f(%d)=%dtt\n", x, f[x]);
		return f[x];
	}
	f[x] = 1;
	for (int i = x / 2; i >= 1; i--) {
		f[x] += hhh(i);
		//	printf("f(%d)=%d\n", x, f[x]);
	}

	return f[x] ;
}




int main() {
	int hhh(int x);
	f[1] = 1;
	cin >> n;


	cout << hhh(n);

}