一、递推算法思想
利用已知条件，逐步递推，直到得到结果为止。两种递推算法：顺推法、逆推法。
二、实例演练
（1）兔子繁殖问题。
代码实现:
#include "stdio.h" #define NUM 13 int main() { int i; long fib[NUM] = { 1, 1 };//定义一个拥有13个元素的数组，用于保存兔子的初始数量和每月的总数 //顺推每个月的总数 for (i = 2; i < NUM;i++) { fib[i] = fib[i - 1] + fib[i - 2]; } //循环输出每个月的总数 for (i = 0; i < NUM;i++) { printf("第%d月兔子总数：%dn",i,fib[i]); } system("pause"); return 0; }
实现结果：
（2）银行存款问题
代码实现：
#include "stdio.h" #define FETCH 1000 #define RATE 0.0171 int main() { double corpus[49]; int i; corpus[48] = (double)FETCH; for (i = 47; i > 0;i--) { corpus[i] = (corpus[i + 1] + FETCH) / (1 + RATE / 12); } for (i = 48; i > 0;i--) { printf("%d月月末本利共计：%.2fn", i, corpus[i]); } system("pause"); return 0; }
实现结果：
内容来源于网络如有侵权请私信删除
- 还没有人评论，欢迎说说您的想法！
客服
