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

标签：数据结构   算法   php   c++   递推算法   

#include<iostream>
int main()
{
    using namespace std;
    const int NUM = 13;
    int count = 0;
    int rabbit[NUM] = {1,1};
    for (int i=0; i<NUM-2; i++)
    {
        rabbit[i+2] = rabbit[i] + rabbit[i+1];
    }
    for (int j=0; j<NUM; j++)
    {
        cout << j << "月兔子总数: " << rabbit[j] << "只\n";
    }
    return 0;
}

<?php
   $rabbit = array();
   $rabbit[1] = $rabbit[0] =1;
   define("MONTH", 12);
   for ($i=2; $i<=MONTH; $i++) {
       $rabbit[$i] = $rabbit[$i-2] + $rabbit[$i-1];
   }
   for ($i=0; $i<=MONTH; $i++) {
       echo "第 " . $i . " 月，兔子总数量为：". $rabbit[$i] . "只<br/>";
   }
?>

#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] << " 元\n";
    }
    return 0;
}

<?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++编译运行结果

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

标签：数据结构   算法   php   c++   递推算法   

原文地址：http://blog.csdn.net/guugle2010/article/details/40747065