《传染病人数计算问题.doc》由会员分享，可在线阅读，更多相关《传染病人数计算问题.doc（3页珍藏版）》请在三一文库上搜索。
1、.（十）传染病人数计算问题 2012-4-20 03:51阅读(46)下一篇：（九）0-1背包问.|返回日志列表 赞赞赞赞 转载 分享 评论(2) 复制地址 更多题目叙述：某种传染病第一天只有一个患者，前5天为潜伏期，不发作也不会传染人，第6天开始发作，从发作到治愈需要5天时间，期间每天传染3个人，求第N天共有多少患者。程序如下：/*/* INFECTED NUMBER PROBLEM */* 唐国峰 2012年4月20日 */*/ 预编译命令#include using namespace std;int Infection(int n, int v) int men=1;int day,i
2、 =1; if(n 5 & n = 10) for(day = 6;day = n;day+) /men = men + v;/从原理上来说此处应为下面的for循环，整体基于原理才比较通常，/但是，此处可以用上面的men = men + v来替换下面的for循环来减少几次递归，提高效率。精品.for(i = 1;i = v; i+)men=men+Infection(n-day+1,v); return men;else for(day = 6;day = 10;day+) for(i = 1;i = v; i+)men=men+Infection(n-day+1,v); men-;retur
3、n men; void main() /待考察的天数int n;cout n;cout endl;/第一天感染的病人数量int infected_first;cout infected_first;cout endl;/感染速度int v;cout v;cout endl endl;int infected_sum = infected_first * Infection(n,v);cout 程序运行结果如下所示： endl endl;cout 第 n 天时患者达到 infected_sum 人！ endl;cout endl;system(pause); 如有侵权请联系告知删除，感谢你们的配合！精品