守望者--AIR技术交流

 找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

搜索
热搜: ANE FlasCC 炼金术
查看: 1036|回复: 0

[技术资料] 编程算法之递推算法-逆推法

[复制链接]
  • TA的每日心情
    慵懒
    2015-4-16 10:25
  • 签到天数: 8 天

    [LV.3]偶尔看看II

    18

    主题

    19

    帖子

    1284

    积分

    版主

    Rank: 16Rank: 16Rank: 16Rank: 16

    威望
    11
    贡献
    0
    金币
    359
    钢镚
    20
    发表于 2015-4-15 09:08:24 | 显示全部楼层 |阅读模式

    上一章讲的是顺推法,下面来说说逆推法:


    所谓逆推发,顾名思义就是逆着推导。就是从已知的结果出发,用迭代表达式逐步推算出问题开始的条件,即顺推法的逆过程。


    问题:父亲准备为小明(万恶的小明)的4年大学生活一次性在银行储蓄一笔钱,使用整存零取的方式,控制小明每月的月底只能提取1000元准备下月使用。假设银行一年整存零取的利息是1.71%,那么请计算出父亲至少需要一次性存入多少钱才够小明4年大学生活?


    分析:如果小明第48个月要取出1000块钱,那么第47个月他的卡里就得有1000/(1+1.71%/12);

    第46个月他的卡里就得有(1000/(1+1.71%/12)+1000)/(1+1.71%/12)   即 第47个月的存款+第46个月要取的钱。

    以此类推

    。。。。

    。。。

    。。

    1. // 编程算法之递推算法-逆推法.cpp : 定义控制台应用程序的入口点。
    2. //

    3. #include "stdafx.h"


    4. int _tmain(int argc, _TCHAR* argv[])
    5. {
    6.         const int month = 49;
    7.         float money[month];
    8.         money[48] = 1000;
    9.         for (int i = 47;i>0;--i)
    10.         {
    11.                 money[i] = (money[i+1]+1000)/(1+0.0171/12);
    12.         }
    13.         for (int i = 48;i>0;--i)
    14.         {
    15.                 printf("%d月,存钱总额是%f\n",i,money[i]);
    16.         }
    17.         return 0;
    18. }
    复制代码

    http://blog.csdn.net/yaoyuan0701/article/details/45048351


    评分

    参与人数 1威望 +1 收起 理由
    破晓 + 1

    查看全部评分

    守望者AIR技术交流社区(www.airmyth.com)
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    
    关闭

    站长推荐上一条 /4 下一条

    QQ|手机版|Archiver|网站地图|小黑屋|守望者 ( 京ICP备14061876号

    GMT+8, 2019-11-23 01:52 , Processed in 0.070954 second(s), 36 queries .

    守望者AIR

    守望者AIR技术交流社区

    本站成立于 2014年12月31日

    快速回复 返回顶部 返回列表