编写一个从n枚硬币中找到一枚假币(假设有一枚假币,且假币比真币轻)的算法
答案:1 悬赏:60 手机版
解决时间 2021-01-09 20:45
- 提问者网友：情歌越听越心酸
- 2021-01-09 04:13
编写一个从n枚硬币中找到一枚假币(假设有一枚假币,且假币比真币轻)的算法
最佳答案
- 五星知识达人网友：神的生死簿
- 2021-01-09 05:19
算法思想：
判断硬币数；
如果为偶数，将硬币分为个数相同的两份，重量较轻的一份有假币。有假币那份从新调用一次思想；
如果为奇数，取出一个硬币，将剩下的硬币分为个数相同的两份，比较重量，重量相同的话，取出的硬币为假币，不同的话，重量较轻的一份有假币。有假币那份从新调用一次思想；
需要用到递归算法。
判断硬币数；
如果为偶数，将硬币分为个数相同的两份，重量较轻的一份有假币。有假币那份从新调用一次思想；
如果为奇数，取出一个硬币，将剩下的硬币分为个数相同的两份，比较重量，重量相同的话，取出的硬币为假币，不同的话，重量较轻的一份有假币。有假币那份从新调用一次思想；
需要用到递归算法。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯