Go语言实现Bouncing Balls

描述

A child is playing with a ball on the nth floor of a tall building. The height of this floor, h, is known.
He drops the ball out of the window. The ball bounces (for example), to two-thirds of its height (a bounce of 0.66).
His mother looks out of a window 1.5 meters from the ground.
How many times will the mother see the ball pass in front of her window (including when it’s falling and bouncing?
Three conditions must be met for a valid experiment:
Float parameter “h” in meters must be greater than 0
Float parameter “bounce” must be greater than 0 and less than 1
Float parameter “window” must be less than h.
If all three conditions above are fulfilled, return a positive integer, otherwise return -1.
Note:
The ball can only be seen if the height of the rebounding ball is strictly greater than the window parameter.

分析

方法1：递归实现。每次球弹起到最高点，之后的过程可以看做一个起始高度减少的流程相同的问题。终止条件为起始高度低于窗户高度。
方法2：递推实现。

实现

方法1：

func BouncingBall(h, bounce, window float64) int {if h <= 0 || bounce <= 0 || bounce >= 1 || window >= h { return -1 }return 2 + BouncingBall((h * bounce), bounce, window)
}

方法2：

func BouncingBall(h, bounce, window float64) int {if h <= 0 || bounce <= 0 || bounce >= 1 || window >= h { return -1 }sum := 0for ; h * bounce > window; h *= bounce { sum += 2 }return sum + 1
}

Go语言实现Bouncing Balls相关推荐

Go语言基础（codewars---6kyu和5kyu）
文章目录说明一.String相关题 1.Stop gninnipS My sdroW!(6kyu) 2.Consecutive strings(6kyu) 3.Build Tower(6kyu) ...
Go并发编程中的那些事[译]
原文地址:Concurrent programming 原文作者:StefanNilsson 译文出自:掘金翻译计划本文永久链接:github.com/xitu/gold-m- 译者:kobehah ...
一个人开发手游有多难
[编者按]本文作者朱念洋. 谨以此文献给与我同样有创业梦想的程序员们. 我相信像我一样的程序员一定大有人在,一个人.一身技术.一腔热血,想要涉足手游领域,却不清楚会投入多少. 所以,我把自己的这次游戏 ...
达拉草201771010105《面向对象程序设计（java）》第十六周学习总结
达拉草201771010105<面向对象程序设计(java)>第十六周学习总结第一部分:理论知识 1.程序与进程的概念: (1)程序是一段静态的代码,它是应用程序执行的蓝本. (2)进 ...
201771010126 王燕《面向对象程序设计（Java）》第十六周学习总结
实验十六线程技术实验时间 2017-12-8 1.实验目的与要求 (1) 掌握线程概念: ‐多线程是进程执行过中产生的多条线索. 是进程执行过中产生的多条线索. 是进程执行过中产生的多条线索. ...
201771010109焦旭超《面向对象程序设计（java）》第十六周学习总结
1.实验目的与要求 (1) 掌握线程概念: (2) 掌握线程创建的两种技术: (3) 理解和掌握线程的优先级属性及调度方法: (4) 掌握线程同步的概念及实现技术: 2.实验内容和步骤实验1:测试程 ...
WPF特效-粒子动画
原文:WPF特效-粒子动画 WPF实现泡泡龙小游戏效果. /// -Ball to Ball Collision - Detection and Handling /// http://sta ...
杨玲 201771010133《面向对象程序设计（java）》第十六周学习总结
<面向对象程序设计(java)>第十六周学习总结第一部分:理论知识学习部分 1.程序是一段静态的代码,它是应用程序执行的蓝本.进程是程序的一次动态执行,它对应了从代码加载.执行至执行完毕 ...
Android Animation时间插入器Interpolator
http://blog.csdn.net/lixiang0522/article/details/7893239 属性动画系统是非常强健的框架,允许你移动几乎任何东西.你可以定义一个动画去改变任何对象 ...
html2canvas教程_HTML5 Canvas教程：简介
html2canvas教程 Interested in CSS animation? Check out Creating Animations with CSS, a complete course ...

Go语言实现Bouncing Balls

描述

分析

实现

Go语言实现Bouncing Balls相关推荐

最新文章

热门文章