集训小记 4
来源:互联网 发布:淘宝复制天猫宝贝违规 编辑:程序博客网 时间:2024/06/05 02:53
昨天休息了一下午 所以没有写博客,,今天补过来;;;;
最近的竞赛题明显比前几次的难一个等级,一个题有时需要一个多小时,一上午做不了几个题,
这时就需要策略了,先易后难,不能恋战,先做一看题就有思路的;
下面记一道题目 带来的启发
1410: 递归调用的次数统计(函数专题)
时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 13
[提交][状态][论坛]
题目描述
如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序,计算第n项的同时,统计调用了多少次函数fib(包括main()对fib()的调用)。
#include<stdio.h>
int fib(int k);
int main(void )
{
int n;
scanf("%d", &n);
printf("%d\n", fib(n));
return 0;
}
int fib(int k)
{
if(k == 1 || k == 2)
return 1;
else
return fib(k-1) + fib(k-2);
}
输入
输入一个正整数n。
输出
输入包含两行,第一行是一个整数,表示第n项的值;第二行输入递归调用了多少次,具体格式见输出样例。
样例输入
样例输出
***********************************************
******************************************
#include<stdio.h>
int
fib(
int
k);
int
main(
void
)
{
int
n;
scanf
(
"%d"
, &n);
printf
(
"%d\n递归调用了%d次"
, fib(n),2*fib(n)-1);
return
0;
}
int
fib(
int
k)
{
if
(k == 1 || k == 2)
return
1;
else
return
fib(k-1) + fib(k-2);
}
******************************************************************************************
有时直接找数字之间的规律 更容易
1410: 递归调用的次数统计(函数专题)
时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 13
[提交][状态][论坛]
题目描述
如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序,计算第n项的同时,统计调用了多少次函数fib(包括main()对fib()的调用)。
#include<stdio.h>
int fib(int k);
int main(void )
{
int n;
scanf("%d", &n);
printf("%d\n", fib(n));
return 0;
}
int fib(int k)
{
if(k == 1 || k == 2)
return 1;
else
return fib(k-1) + fib(k-2);
}
输入
输入一个正整数n。
输出
输入包含两行,第一行是一个整数,表示第n项的值;第二行输入递归调用了多少次,具体格式见输出样例。
样例输入
样例输出
- 集训小记 4
- 寒假集训小记
- 集训小记 1
- 集训小记 2
- 集训小记 3
- 集训小记 5
- 集训小记 6
- 集训小记 7
- 集训小记 8
- 2016集训小记
- 小记暑假集训结束
- 学车小记-科目三集训
- 小记4
- 小记4
- <8/4>集训日记
- 集训
- 13暑假集训#4 总结
- 【停课集训 10.14】【#4 training】
- 使用ZooKeeper实现配置同步
- ceph存储 SAN,NAS,DAS及iSCSI其架构之间区别
- c++ primer plus 习题5.8(5.9)(while(cin>>word),strcmp())
- Jenkins控制管理MAVEN工程
- java的两种for循环
- 集训小记 4
- Kafka#3:分布式设计
- LeetCode--Min Stack
- ceph存储 iSCSI完全指南
- SDUTOJ3108-赏赏赏
- 7.映射组成关系
- epoll 解析
- android 源码环境 启动模拟器
- JQuery中的事件以及动画