zoukankan      html  css  js  c++  java
  • javascript 基础API

    Math.random() 取值范围[0,1)  大于等于0小于1,包括0,不包括1

    Math.floor() 向下取整  Math.ceil() 向上取整

    第一题:一组数的规则如下:1、1、2、3、5、8、13、21、34.....,求第30位数是多少?用递归方式实现
    第二题:

    第一题是斐波那契数列
    int Fibonacci(int n)
    {
     if( n == 1 || n == 2) // 递归结束的条件,求前两项
      return 1;
     else
      return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,然后做和。
    }

    1、另外还有两个面试题,求解答。

    2、有一个三升的水杯和一个五升的水杯,如何倒四升的水?
    第二题最笨的方法是三个for循环遍历
    方法一 
    1.用3升的容器接满水,倒入5升容器中。 
    2.再用3升的容器接满,倒入5升容器中。此时3升容器中还剩下1升水。 
    3.将5升容器中的水倒掉,将3升容器中剩下的1升水倒入5升容器。 
    4.再将3升容器接满水倒入5升容器中,此时5升容器中就是4升水。 

    方法二 
    1.用5升的容器接满水,倒入3升容器中。此时5升容器中有2升水。 
    2.将3升容器中的水倒掉,在将5升容器中剩下的水倒入3升容器中。此时3升容器中有2升水。 
    3.将5升容器接满水,把水再倒入3升容器中至满。此时5升容器中剩4升水。

  • 相关阅读:
    hdu 5366 简单递推
    hdu 5365 判断正方形
    hdu 3635 并查集
    hdu 4497 数论
    hdu5419 Victor and Toys
    hdu5426 Rikka with Game
    poj2074 Line of Sight
    hdu5425 Rikka with Tree II
    hdu5424 Rikka with Graph II
    poj1009 Edge Detection
  • 原文地址:https://www.cnblogs.com/MonaSong/p/5130291.html
Copyright © 2011-2022 走看看