zoukankan      html  css  js  c++  java
  • 一个球,初始高度100,每次落下回弹一半高度,求第n次落下球走的距离

    def get_height(n):
      if n==1:
        eturn 150
      return 100+sum([200*pow(0.5,i) for i in range(1,n)])+100*pow(0.5,n)

    for i in range(1,5):
      print get_height(i)

    150
    225.0
    262.5
    281.25
    结果如上,

    递归法求解如下:
    def get_height(n):
      if n==1:
        eturn 150
      return get_height(n-1)+100*pow(0.5,n-1)+100*pow(0.5,n)

    其实思路就是,当前走的路程加上当前高度,再加上当前高度的一半,python何其简洁也

    上面有些问题,上面求的是每次落下后回弹到一半时走过的距离,一般是让求第n次落地的距离,
    稍做修改即可 :
    def get_height(n):
      if n==1:
        eturn 100
      return get_height(n-1)+200*pow(0.5,n-1)

    for i in range(1,5):
      print get_height(i)
    或者
    def get_height(n):
      if n==1:
        eturn 100
      return 100+sum([200*pow(0.5,i) for i in range(1,n)])

    for i in range(1,5):
      print get_height(i)
    思路和上面差不多,有归纳法和递归法,
    归纳法就是写出第一次走的距离,第二次的,第三次的,总结一下规律
    递归法,就是当前距离加上回弹高度的2倍,这小题,练递归蛮爽的
  • 相关阅读:
    解決 Android Studio 不停 Indexing 的問題(Updating Indices: Indexing paused due to batch update)
    通过某个关键字排序一个字典列表
    django cmes 后台管理
    python 处理音视频
    python 加密
    PyEngine3D
    获取单词列表出现频率最高的单词
    django 上传文件
    python之MD5加密
    切片对象的demo
  • 原文地址:https://www.cnblogs.com/xqnq2007/p/7230999.html
Copyright © 2011-2022 走看看