蓝桥杯练习
2022/2/28 23:24:32
本文主要是介绍蓝桥杯练习,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
母牛的故事:一头母牛每年初生一头小母牛,小母牛到第四年时也开始生小牛,第n年,一共会有多少头牛?
这是一个典型的递归问题,可以参考斐波拉契数列,来理解递归思想。
第n年 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
f [n] 头牛 | 1 | 2 | 3 | 4 | 6 | 9 | 13 |
找规律,明显 f [n] = f [n-1] + f [ n-3 ] ;
附上代码(0<55<n)
数组方式解决,比较清晰,也可以自定义函数。
#include<iostream> using namespace std; int main() { int n,i; int f [55] = {0,1,2,3}; // f [0] =0; f [1] =1; f [2] =2; f [3] =3; for(i=4; i<=55; i++) { f[i]=f[i-1]+f[i-3]; } while(cin>>n&&n!=0) { cout<<f[n]<<endl; } return 0; }
这篇关于蓝桥杯练习的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-04TiDB 资源管控的对撞测试以及最佳实践架构
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现