递归算法题

某种传染病第一天只有一个患者，前五天为潜伏期，不发作也不会传染人 第6天开始发作，从发作到治愈需要5天时间，期间每天传染3个人 求第N天共有多少患者

 

 本程序思路是以一个人为起点，10天为一个周期，进行传染病的传染，当能够传染到其他人时，再以那个人为起点继续传染。依此递归下去。

[java] view plain copy print ?

1. public class Infection { 
2.     static int N = 13; 
3.     static int men = 1; 
4.     public static void main(String[] args) {         
5.         infection(N); 
6.         System.out.println("第" + N + "天共有" + men + "个人被感染！"); 
7.         System.out.println("************************************"); 
8.          
9.     }    
10.     public static void infection(int N){ 
11.         int day =1; 
12.         if(N <= 5){ 
13.             return; 
14.         }else if(N>5&&N<10){ 
15.             for(day = 6;day <= N;day++){ 
16.                 men = men + 3; 
17.             } 
18.         }else{ 
19.             for(day = 6;day <= 10;day++){ 
20.                 men = men + 3; 
21.                 infection(N-day+1); 
22.                 infection(N-day+1); 
23.                 infection(N-day+1);  
24.             } 
25.             men--; 
26.         } 
27.     } 
28. }