8.递归第一次
2016-03-18 06:17
190 查看
递归第一次
(2016-02-27 09:36:55)转
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 白银 Silver
查看运行结果
题目描述 Description
同学们在做题时常遇到这种函数
f(x)=5 (x>=0)
f(x)=f(x+1)+f(x+2)+1 (x<0)
下面就以这个函数为题做一个递归程序吧
输入描述 Input Description
一个数表示f(x)中x值
大家注意就一个数,前面代表样例编号
输出描述 Output Description
一个数表示值
大家注意就一个数,前面代表样例编号
样例输入 Sample Input
样例一:0
样例二:-5
样例输出 Sample Output
样例一:5
样例二:77
数据范围及提示 Data Size & Hint
x>=-30
代码:
#include
using namespace std;
#include
int f(int n)
{
if(n>=0) return 5;
else return f(n+1)+f(n+2)+1;
}
int main()
{
int x;
scanf("%d",&x);
printf("%d",f(x));
return 0;
}
相关文章推荐
- Nginx(四):LNMMP架构实现Web动静分离
- 6.数的计算(递归算法)
- 1968: [Ahoi2005]COMMON 约数研究
- 5.十进制转m进制
- 4.m进制转十进制
- bzoj 1965: [Ahoi2005]SHUFFLE 洗牌
- 3.Cantor表
- 2.最大公约数和最小公倍数问题
- [Getting and Cleaning data] Project
- 1.明明的随机数(桶排序经典例题)
- 夺命雷公狗---DEDECMS----10dedecms双标签
- 最短路:我的理解--Dijkstra算法
- 很特别的一个动态规划入门教程
- 最短路径:我的理解--SPFA算法
- 双向广搜
- [git] Basic Git Command Line Reference for Windows Users
- bzoj 1951: [Sdoi2010]古代猪文
- 7. 最大公约数(辗转相除法)
- OSChina 周五乱弹 ——越污的人颜值越高 不信看图!
- GRYZ[寒假模拟赛]