1.2递推算法

1 生兔子问题

 1 #include <stdio.h>
 2 #define NUM 13
 3 int main()
 4 {
 5     int i;
 6     long fib[NUM] = {1,1};
 7
 8     for(i=2;i<NUM;i++)
 9     {
10         fib[i] = fib[i-1]+fib[i-2];
11     }
12     for(i=0;i<NUM;i++)
13     {
14         printf("%d月兔子总数:%d\n", i, fib[i]);
15     }
16     getch();
17     return 0;
18 }

2 存钱问题

 1 #include <stdio.h>
 2 #define FETCH 1000
 3 #define RATE 0.0171
 4 int main()
 5 {
 6     double corpus[49];
 7     int i;
 8     corpus[48]=(double)FETCH;
 9     for(i=47;i>0;i--)
10     {
11         corpus[i]=(corpus[i+1]+FETCH)/(1+RATE/12);
12     }
13     for(i=48;i>0;i--)
14     {
15         printf("第%d月末本利合计:%.2f\n",i,corpus[i]);
16     }
17     getch();
18     return 0;
19 }