题解 | #汽水瓶#

汽水瓶

http://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f

离谱思路

有点离谱的思路,恰好是2个瓶子最终能换一瓶,所以直接整除2即可,但标准解决方案应该是使用递归的思路

import sys
data = sys.stdin
for x in data:
    x = int(x.strip())
    if x != 0:
        print(int(x // 2))

递归思路

import sys

def f(n):
    if n == 0: return 0
    if n == 1: return 0
    if n >=2: return f(n-2) + 1


if __name__ == '__main__':
    data = sys.stdin
    for x in data:
        x = int(x.strip())
        if x != 0:
            print(f(x))
全部评论
递归没看懂阿,有大佬详解下吗
2 回复 分享
发布于 2022-01-02 16:26
妙啊
点赞 回复 分享
发布于 2022-02-24 11:07
m
点赞 回复 分享
发布于 2022-03-09 17:12
第一种方式,使用input()输入为什么执行不了
点赞 回复 分享
发布于 2022-05-21 11:09
大佬数学真好!
点赞 回复 分享
发布于 2022-09-16 19:14 广东
你这递归和直接除以2的算法有什么区别?
点赞 回复 分享
发布于 2023-07-18 21:21 河南

相关推荐

昨天 09:08
裁应届生,一分钱补偿没有,离职了还脑控你,跟踪你,定位你,丁东服务是搞系每一个人
牛客吹哨人:建议细说...哨哥晚点统一更新到黑名单:不要重蹈覆辙!25届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1317104
叮咚买菜稳定性 9人发布 投递叮咚买菜等公司10个岗位 >
点赞 评论 收藏
分享
62 17 评论
分享
牛客网
牛客企业服务