zoukankan      html  css  js  c++  java
  • 8.递归第一次

    递归第一次

     (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;

    }

  • 相关阅读:
    (DP)codeforces
    (树状数组)POJ
    (树状数组)POJ
    (二维树状数组)POJ
    (模拟)HDU
    (暴力+深搜)POJ
    (判连通+暴力)UVA
    (深搜)UVA
    (暴力+各种算法)hihoCoder
    (尺取法)HDU
  • 原文地址:https://www.cnblogs.com/csgc0131123/p/5290289.html
Copyright © 2011-2022 走看看