递归法求巧克力块数

假设我们可以从自动售货机购买巧克力,一次1美元。每块巧克力都有一个优惠劵。我们可以从自动售货机中用7张优惠劵兑换一块巧克力。我们想知道一点:如果我们有n美元,那么一共能吃到多少块巧克力,包括用优惠劵兑换到的巧克力。
例如,如果我们有20美元,我们最开始用20美元购买20块巧克力。这样一来,我们可以获得20张优惠劵。14张优惠劵可以兑换2块巧克力。这两块巧克力有含有两张优惠劵,所以,再加上最初剩下的6张优惠劵,就一共个有8张优惠劵。这样一来,我们又可以用其中的7张优惠劵兑换最后一块巧克力。最后,我们得到23块巧克力和两张富余的优惠劵。
针对这个问题写一个递归解决方案,从用户哪里购买巧克力所花的美元数,然后输出花完这些钱后得到的巧克力块数,并尽量多换优惠劵。

#include<iostream>
#include<cstdlib>
using namespace std;

//递归实现代金券所能兑换的巧克力数量
int chocolate_number(int n)
{
    //(n/7 + n%7) < 7 说明剩下的代金券只能够n/7块巧克力
    if((n/7 + n%7) < 7)
        return n/7;
    else
        return (chocolate_number((n/7 + n%7)) + n/7);
}

void main()
{
    int m, number=0;
    cout << "Please input the dollars:\n";
    cin >> m;
    if(m < 0)
    {
        cout << "illegal input !\n";
        exit(1);
    }

    number = m + chocolate_number(m);

    cout << "The dollars could buy " << number << " blocks chocolate!";
}

这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值