【wikioi】1011 数的计算

最新推荐文章于 2018-06-11 21:41:00 发布

原创最新推荐文章于 2018-06-11 21:41:00 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#wikioi #递归

wikioi 同时被 2 个专栏收录

18 篇文章

订阅专栏

水题

3 篇文章

订阅专栏

本文介绍了一种递归搜索算法的实现方式，该算法通过递归调用自身来解决特定问题。具体而言，该算法每次生成一个小于输入值一半的自然数，并递归地继续这一过程，最终统计出所有可能的递归路径数量。

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

题目链接

普通的搜索（or递推）

//因为每次都是加小于c/2的自然数，所以只需要递归每次生成自然数即可
#include <iostream>
using namespace std;
int ans = 0;
void dfs(int c)
{
	ans++;
	for(int i = 1; i <= c/2; i++)
	dfs(i);
}
int main()
{
	int a;
	cin >> a;
	dfs(a);
	cout << ans << endl;
	return 0;
}