美文网首页儿童学编程
[逻辑思维] 递推法:一共能换多少瓶汽水?

[逻辑思维] 递推法:一共能换多少瓶汽水?

作者: 坚果学院少儿编程 | 来源:发表于2018-12-28 12:34 被阅读6次

我们会不断的将一些优质的少儿编程资源分享给各位家长,请大家关注坚果学院少儿编程(公众号:未来家创客),线上少儿编程人工智能教育,打开编程大门,预见孩子未来。

1元钱可以买一瓶汽水,喝完后两个空瓶可以换一瓶汽水,问:你有20元钱,最多可以喝到几瓶汽水?

解决这类问题采用递推法,由已知条件层次想下分析,并要确保每一步都能准确无误。在这个过程中,可能会有几个分支,应本着先易后难的原则,先从简单的一支入手,逐个分析,直至考虑到所有的情况,找出符合要求的答案。

第1步:20元可以买20瓶。

第2步:20瓶喝完后,可以换10瓶。

第3步:10瓶喝完后,可以换5瓶。

第4步:5瓶喝完后,可以换2瓶。(还剩余一个空瓶)

第5步:2瓶喝完后,可以换1瓶。

第6步:1瓶喝完后,和第4步的空瓶可以换1瓶。

第7步:1瓶喝完后,剩余一个空瓶。

所以20元总共可以喝到:20+10+5+2+1+1 = 39瓶。

需要注意的是,在“递推法”中,有时推理可能仅仅只列举了使结论成立的一些必要条件,但结论的成立可能依赖于更多条件,只有所有的必要条件都找到了才可以构成充分条件,从而推导出结论。

坚果学院儿童思维训练专题-坚果思维(公众号:未来家创客),线上少儿编程人工智能教育,围绕编程思维、计算思维、数学思维、逻辑思维、设计思维和STEAM思维,每天10分钟,培养孩子解决问题和创新思维能力。

相关文章

  • [逻辑思维] 递推法:一共能换多少瓶汽水?

    我们会不断的将一些优质的少儿编程资源分享给各位家长,请大家关注坚果学院少儿编程(公众号:未来家创客),线上少儿编程...

  • 汽水瓶换汽水 算法解析

    汽水瓶换汽水 算法解析1元买2瓶汽水,2个汽水瓶换1瓶汽水,问5元总共能得多少瓶汽水 循环算法 累计汽水数:15 ...

  • 【华为机试】汽水瓶

    题目描述某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?答案是5瓶,方法...

  • 华为笔试

    题目一 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水...

  • 一、原理 二、例子 实例1 一个人去买汽水。1块钱一瓶,三个瓶盖可以换一品汽水,2个空瓶可以换一瓶汽水,5个空瓶可...

  • 考一考(三)

    智力题5(喝汽水问题) 1元钱一瓶汽水,喝完后两个空瓶换一瓶汽水,问:你有20元钱,最多可以喝到几瓶汽水? 智力题...

  • 递归使用-换汽水问题

    假如有这么一个问题,1瓶汽水1块钱,2个空瓶可以兑换一瓶汽水,问n块钱可以兑换多少瓶汽水? 考虑整个过程就是用空瓶...

  • 笔试题 汽水瓶/明明的随机数/进制转换

    [编程题] 汽水瓶 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以...

  • 递推法

    有一类问题,每相邻两项数之间的变化有一定的规律性,我们可将这种规律归纳成如下简捷的地推关系式: Fn = g ( ...

  • 换水瓶

    问题描述:假设1元钱买一瓶水,三个空瓶可以换一瓶水。初始n元最终可以喝到几瓶水? 初步思路:1、利用递推的思想,将...

网友评论

    本文标题:[逻辑思维] 递推法:一共能换多少瓶汽水?

    本文链接:https://www.haomeiwen.com/subject/muyslqtx.html