算法第二节：逆推法解决“银行存款问题

问题描述：母亲为儿子sun 4年的大学生活准备了一笔存款，方式是整取零存，规定sun 每个月月底取下一个月的生活费。假设银行年利息为1.71%,计算该母亲每个月至少要存入多少钱？

算法分析：可采用逆推法分析存钱和取钱的过程，因为按照月为周期取钱，所以4年可以分为48个月，并对每个月进行计算。
如果第48个月后sun大学毕业连本带息要取1000元，则要求第47个月银行的存钱金额为：
第47个月月末存款=1000/(1+0.0172/12);
第46个月月末存款=（第47存款+1000）/(1+0.0172/12);
第45月末存款=（第46存款+1000）/(1+0.0172/12);
…….
第2月月末存款=（第3月月末存款+1000）/(1+0.0172/12);
第1月月末存款=（第2月末存款+1000）/(1+0.0172/12);

实现代码如下：

#include<stdio.h>#define FETCH 1000  //48个月后要取1000元钱
#define RATE 0.0171 //银行的年利息int main(){double corpus[49];//储存第1个月到第48个月本利的总额int i;corpus[48] = (double)FETCH;//第48个人月钱的总额for (i = 47;i>0;i--){corpus[i] = (corpus[i + 1] + FETCH) / (1+RATE/12);//每个月月末本利总额计算公式}for (i = 48; i > 0; i--){//输出48个月每个月月末的本利总额printf("%d月月末本利共计：%.2f\n",i,corpus[i]);}return 0;
}

执行结果如下：

算法第二节：逆推法解决“银行存款问题相关推荐

递推算法5——逆推法之猴子摘桃问题
逆推法是根据结果推出已知条件,推算方法与顺推法类似,只是需要将结果作为初始条件向前推算.比较典型的例子是猴子摘桃和存取问题猴子摘桃 [问题描述] 猴子第一天摘了若干个桃子,当即吃了一半,还不过瘾,又 ...
递推算法6——逆推法之存取问题
该存多少钱小明打算为自己的三年研究生生活准备了一笔学费,一次性的存入银行,保证每年年底取出1000元,到第3年学习结束时刚刚好取完.假设银行一年整存零取得月息为0.31%,请问需存入银行多少钱? [ ...
算法之地推算法（逆推法）
逆推法实例: 小龙,每个月可以取出1000元.若在第48月小龙大学毕业时连本带息要取1000元,年利率是0.0171,那么至少要存多少钱? 则先要求出第47个月时银行存款的钱数第47个月月末存 ...
迭代算法集锦（倒推法）
求解步骤 1.确定迭代模型 2.建立迭代关系式 3.控制迭代过程今天我们来用几个简单的例子来了解倒推法倒推法 1.猴子吃桃题目描述: 猴子第一天采摘了一些桃子, 第二天吃了第一天的一半多一个, ...
2014-11-20动态规划：顺推法与逆推法中递推公式的不同！
1.动态规划的基本概念有哪些? 阶段.(阶段)状态.状态变量si.状态集Si.决策.决策变量ui(si).决策集Di(si).状态转移方程.决策的指标函数.策略的指标函数.最优值函数等. 2.什么是阶 ...
UVa 1025 （DAG 上的动态规划，有固定终点的最短时间，逆推法）
题目链接题意: 某城市的地铁是线性的,有n(2≤n≤50)个车站,从左到右的编号为1~N.有M1辆列车从第一站开始往右开,还有M2辆列车从第n站开始往左开.在时刻0,Mario从第1站出发,目的是 ...
八大算法思想二——递推法
聪明一点的递推法递推法:犹如稳重的老将,使用的就是"稳扎稳打"的策略,不断利用现有的信息推导出新的东西,在日常使用中有两种方法: 1,顺推法:从已知的条件出发,逐步推导得到解决问 ...
c语言中用递推法解决渔夫问题,递归、递推 - IT小冰的个人空间 - OSCHINA - 中文开源技术交流社区...
递归定义 :定义一个函数时出现调用本函数的成分,称之为递归直接递归,自己调自己间接递归,函数p调函数q,q又调用p 尾递归,递归函数中,递归调用语句是最后一句递归应满足的条件 : 需要解决的问 ...
倒推法解决“四人玩火柴棍游戏，每一次都是三个人赢，一个人输”问题
问题:四人玩火柴棍游戏,每一次都是三个人赢,一个人输.输的人要按赢者手中的火柴数进行赔偿,即赢者手中有多少根火柴棍,输者就赔偿多少根.现知道玩过四次后,每人恰好输过一次, 而且每人手中都正好有16根火 ...

算法第二节：逆推法解决“银行存款问题

算法第二节：逆推法解决“银行存款问题相关推荐

最新文章

热门文章