题解 | #汽水瓶#

汽水瓶

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

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-27 15:07
点赞 评论 收藏
分享
评论
66
17
分享

创作者周榜

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