蓝桥杯网站扩张问题

BILLCRYSTAL

已于 2022-08-03 10:41:19 修改

阅读量494

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯练习题文章标签： c++

于 2021-07-14 20:14:52 首次发布

本文链接：https://blog.youkuaiyun.com/BILECRYSTAL/article/details/118736314

蓝桥杯练习题专栏收录该内容

4 篇文章

订阅专栏

这篇博客探讨了一个与斐波那契函数类似的递归问题，该问题涉及到网站的扩张计算。代码中定义了一个名为`cycle`的递归函数，当网站规模小于等于7时返回1，否则根据网站扩张规则，通过递归调用自身计算n-7和n-3的扩张结果之和。此问题展示了递归在解决复杂计算问题时的有效性。

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

感觉问题有点类似于斐波那契函数，都是递归思想，核心就是找到递归函数。

//网站扩张

#include<iostream>
using namespace std;
int cycle(int n)
{
	if (n <= 7)
	{
		return 1;
	}
	else
	{
		return cycle(n-7)+cycle(n-3);
	}
}
int main()
{
	int n;
	cin >> n;
	cout<<cycle(n)<<endl;
	return 0;
}