三个空瓶换一瓶

最新推荐文章于 2023-03-14 16:22:46 发布

Batac_蝠猫

最新推荐文章于 2023-03-14 16:22:46 发布

阅读量927

点赞数

CC 4.0 BY-SA版权

分类专栏： iOS开发文章标签：递归 OC

本文链接：https://blog.youkuaiyun.com/Batac_Lee/article/details/51519122

iOS开发专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种关于商店促销活动中饮料兑换的算法。通过递归计算购买特定数量饮料后最终能够消费的饮料总数，以此来确定为了满足N个人的需求至少需要购买多少瓶饮料。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题:商店促销饮料,三个空瓶可以换取一瓶,现在有n个人,一共需要购买多少瓶?

思想:一共n个人,就先买n瓶,买n瓶可以获得最后能喝多少(result)瓶;如果result>n,则继续计算买n-1瓶最后能喝多少瓶,…一直计算到result < n,这时候假如是购买a瓶的时候,则购买a+1瓶才够n个人喝;

分两步实现:

第一步:递归出买b瓶最后能喝多少瓶(result);
第二步:判断第一步计算的result与总人数(n)的关系

@property(assign, nonatomic) NSInteger result;

#pragma 一共N个人,返回需要购买的瓶数
-(NSInteger)personCount:(NSInteger)personCount{
    //一共N个人,返回需要购买的瓶数
    for (NSInteger i = personCount; i > 0; i --) {
        self.result = i;
        [self buyCount:self.result];
        if (self.result < personCount) {
            self.result = i + 1;
            [self buyCount:self.result];
            personCount = i + 1;
            return i + 1;
        }
    }
    return personCount;
}
#pragma 购买n瓶,返回最后能喝多少瓶
-(NSInteger)buyCount:(NSInteger)buyCount{
    //购买n瓶,返回最后能喝多少瓶
    NSInteger b = buyCount / self.result;
    NSInteger c = buyCount % result;
    if (b > result) {
        self.result += b;
        [self buyCount:b + c];
    }
    self.result += b;
    return self.result;

}