zoukankan      html  css  js  c++  java
  • 递归算法算出1,1,2,3,5.........(二)

    用递归的算法求1,1,2,3,5,8.......的第30位数是多少,然后求这些数的和.
        代码如下: 
         public int num(int i)    //第i位数是多少
            {
                if (i == 1)
                    return 1;
                else if (i == 2)
                    return 1;
                else
                    return num(i - 1) + num(i - 2);
            }
            public int sum(int i)   //所有数的和
            {
                if (i == 1)
                    return 1;
                else if (i == 2)
                    return 2;
                else
                    return sum(i - 1) + num(i);

            }

    调用:num(7),即求出第7位数是多少。

    调用:sum(7),即求出这7位数的和。

  • 相关阅读:
    你可见过一种基于状压的二进制筛法?
    dp
    tricks
    csp2020 游记
    洛谷P2982 [USACO10FEB]慢下来Slowing down
    NOIP 2018 大翻车记
    2019 ICPC 南京网络赛
    POJ2778 AC自动机 + 快速矩阵幂
    2019 CCPC网络赛
    2018ICPC 北京
  • 原文地址:https://www.cnblogs.com/paper/p/1533111.html
Copyright © 2011-2022 走看看