Algorithm

算法

初探算法

Question: 猜价格

• 价格大了
• 价格小了
• 猜对了

---

递推算法

顺推法

斐波那契数列

long fib[NUM] = {1, 1};
for (i=2; i<num; i++)
{
    fib[i] = fib[i-1] + fib[i-2] ;
}

for (i=0; i<num; i++)
{
    printf("兔子目前的总数为:%d\n", fib[i]);
}

逆推法

案例 : 银行存款的提取利息
假设第48个月,利息为1000元

#include <stdio.h>
#define Fetch 1000
#define Rate 0.0171
int main()
{
    double month[49];  //每个月的本利
    int i ;
    month[48] = (double)Fetch;
    for(i=47; i>0; i--)         //由第48月的利息来倒推处第一个月
    {
        month[i] = (month[i+1]+Fetch)/(1+Rate/12);
    }
    for(i=48; i>0; i--)
    {
        printf("第%d月末的本利合计为:%.2f\n", i, month[i]);
    }
    getch();
    return 0;
}