题解 | #汽水瓶#

汽水瓶

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
你这递归和直接除以2的算法有什么区别?
点赞 回复 分享
发布于 2023-07-18 21:21 河南
大佬数学真好!
点赞 回复 分享
发布于 2022-09-16 19:14 广东
第一种方式,使用input()输入为什么执行不了
点赞 回复 分享
发布于 2022-05-21 11:09
m
点赞 回复 分享
发布于 2022-03-09 17:12
妙啊
点赞 回复 分享
发布于 2022-02-24 11:07

相关推荐

不愿透露姓名的神秘牛友
07-11 11:25
点赞 评论 收藏
分享
nus2201602...:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
评论
68
17
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务