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位数的和。

  • 相关阅读:
    leetcode167 Two Sum II
    leetcode18 4Sum
    leetcode15 three sum
    leetcode-1-Two Sum
    SQL优化——select
    Hadoop 集群搭建
    虚拟机中的两台主机怎么相互拷贝文件
    doker5
    docker4
    docker3
  • 原文地址:https://www.cnblogs.com/paper/p/1533111.html
Copyright © 2011-2022 走看看