数据结构与算法之递推算法C++与PHP实现

　　逆推实例：
　　父亲准备为小龙的四年大学生活一次性储蓄一笔钱，使用整存零取的方式，控制小龙每月月底取1000元准备下月使用。如果银行整存领取的年息为1.71%，请算出父亲至少须要存入多少钱才行。
　　c++代码：
#include<iostream>
int main()
{
using namespace std;
const double RATE = 0.0171;
double money[48];
money[47] = 1000;
for (int i=47; i>0; i--)
{
money[i-1] = (money[i] + 1000)/(1+RATE/12);
}
for (int j=47; j>0; j--)
{
cout << "第 " << j << " 月本利合计为: " << money[j] << " 元 ";
}
return 0;
}
　　php代码：
<?php
$month = array();
$month[47] = 1000;
define("RATE"， 0.0171);
for ($i=47; $i>0; $i--) {
$month[$i-1] = ($month[$i] + 1000)/(1+RATE/12);
}
for ($i=47; $i>0; $i--) {
echo "第 " . $i . " 月本息合计为：" . $month[$i] . "元<br />";
}
?>
　　C++编译执行结果