【如有问题请指教】
假设一个羊群里面有一只羊，羊每年会生一只小羊（没有公母区别），但是一只羊只能活7年，第八年就死掉了，请问20年后羊圈里有多少只羊？

1. package com.heima.test;
   
2. 
   
3. public class YangHui {
   
4. 
   
5.         /**
   
6.          * 分析:第一年羊数为1（其实第一年应该两个）
   
7.          * 第二年羊数为2，第三年羊数为4，以此类推第七年羊数为64，当第八年第一年的羊死了
   
8.          * 第九年第二年的羊死了，以此类推
   
9.          * 可以建立杨辉三角模型：
   
10.          * 1年                                          1
    
11.          * 2年                                       1 1
    
12.          * 3年                                    1 2 1
    
13.          * 4年                                1 3 3 1
    
14.          * 5年                             1 4 6 4 1
    
15.          * .              .
    
16.          * .              .                                               
    
17.          * .              .                           -            每年死的羊数
    
18.          * 8年                                           .            -          1     *1 = 1
    
19.          * 9年                                           .            -         1 1        *2 = 1 * 2 + 2
    
20.          * 10年                                        .            -        1 2 1        *3 = 4 * 2 + 4
    
21.          * 11年                          .            -       1 3 3 1  *4 = 12 * 2 + 8
    
22.          * 思路：1，建立杨辉三角，返回第N年的羊数
    
23.          * 2，用第20年的羊数减去13年的羊数*13
    
24.          */
    
25.         public static void main(String[] args) {
    
26.                 int sheep = yangHui(2);
    
27.                 System.out.println(sheep);
    
28.         }
    
29.        
    
30.         //方法功能  产生杨辉三角 返回实际第year年的羊数
    
31.     //返回值类型  int
    
32.         //参数列表  int year
    
33.         public static int yangHui(int year) {
    
34.                 int[][] arr = new int[year + 1][year + 1];
    
35.                 for (int i = 0; i < year + 1; i++) {
    
36.                         arr[i][0] = 1;
    
37.                         arr[i][i] = 1;
    
38.                 }
    
39.                
    
40.                 for (int i = 2; i < arr.length; i++) {
    
41.                         for (int j = 1; j < i; j++) {
    
42.                                 arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
    
43.                         }
    
44.                 }
    
45.                
    
46.                 printArray(arr);
    
47.                 int temp = sheep(arr,year);                        //计算第year年的羊数
    
48.                 if(year < 8) {
    
49.                         return temp;
    
50.                 }else {
    
51.                         int temp1 = sheep(arr,year - 7) * (year - 7);
    
52.                         return temp - temp1;
    
53.                 }
    
54. 
    
55.         }
    
56.        
    
57.         //方法功能  返回第year年羊数
    
58.         //返回值类型 int
    
59.         //参数列表 int[] arr,year
    
60.         public static int sheep(int[][] arr,int year) {
    
61.                 int sum = 0;
    
62.                 for (int i = 0; i < arr[year].length; i++) {
    
63.                         sum = sum + arr[year][i];
    
64.                 }
    
65.                 return sum;
    
66.         }
    
67.        
    
68.         //方法功能  遍历数组
    
69.         //返回值类型  void
    
70.         //参数列表 int[] arr
    
71.         public static void printArray(int[][] arr) {
    
72.                 for (int i = 0; i < arr.length; i++) {
    
73.                         for (int j = 0; j < arr[i].length; j++) {
    
74.                                 System.out.print(arr[i][j] + " ");
    
75.                         }
    
76.                         System.out.println();
    
77.                 }
    
78.         }
    
79. }
    

复制代码

【如有问题请指教】
假设一个羊群里面有一只羊，羊每年会生一只小羊（没有公母区别），但是一只羊只能活7年，第八年就死掉了，请问20年后羊圈里有多少只羊？

1. package com.heima.test;
   
2. 
   
3. public class YangHui {
   
4. 
   
5.         /**
   
6.          * 分析:第一年羊数为1（其实第一年应该两个）
   
7.          * 第二年羊数为2，第三年羊数为4，以此类推第七年羊数为64，当第八年第一年的羊死了
   
8.          * 第九年第二年的羊死了，以此类推
   
9.          * 可以建立杨辉三角模型：
   
10.          * 1年                                          1
    
11.          * 2年                                       1 1
    
12.          * 3年                                    1 2 1
    
13.          * 4年                                1 3 3 1
    
14.          * 5年                             1 4 6 4 1
    
15.          * .              .
    
16.          * .              .                                               
    
17.          * .              .                           -            每年死的羊数
    
18.          * 8年                                           .            -          1     *1 = 1
    
19.          * 9年                                           .            -         1 1        *2 = 1 * 2 + 2
    
20.          * 10年                                        .            -        1 2 1        *3 = 4 * 2 + 4
    
21.          * 11年                          .            -       1 3 3 1  *4 = 12 * 2 + 8
    
22.          * 思路：1，建立杨辉三角，返回第N年的羊数
    
23.          * 2，用第20年的羊数减去13年的羊数*13
    
24.          */
    
25.         public static void main(String[] args) {
    
26.                 int sheep = yangHui(2);
    
27.                 System.out.println(sheep);
    
28.         }
    
29.        
    
30.         //方法功能  产生杨辉三角 返回实际第year年的羊数
    
31.     //返回值类型  int
    
32.         //参数列表  int year
    
33.         public static int yangHui(int year) {
    
34.                 int[][] arr = new int[year + 1][year + 1];
    
35.                 for (int i = 0; i < year + 1; i++) {
    
36.                         arr[i][0] = 1;
    
37.                         arr[i][i] = 1;
    
38.                 }
    
39.                
    
40.                 for (int i = 2; i < arr.length; i++) {
    
41.                         for (int j = 1; j < i; j++) {
    
42.                                 arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
    
43.                         }
    
44.                 }
    
45.                
    
46.                 printArray(arr);
    
47.                 int temp = sheep(arr,year);                        //计算第year年的羊数
    
48.                 if(year < 8) {
    
49.                         return temp;
    
50.                 }else {
    
51.                         int temp1 = sheep(arr,year - 7) * (year - 7);
    
52.                         return temp - temp1;
    
53.                 }
    
54. 
    
55.         }
    
56.        
    
57.         //方法功能  返回第year年羊数
    
58.         //返回值类型 int
    
59.         //参数列表 int[] arr,year
    
60.         public static int sheep(int[][] arr,int year) {
    
61.                 int sum = 0;
    
62.                 for (int i = 0; i < arr[year].length; i++) {
    
63.                         sum = sum + arr[year][i];
    
64.                 }
    
65.                 return sum;
    
66.         }
    
67.        
    
68.         //方法功能  遍历数组
    
69.         //返回值类型  void
    
70.         //参数列表 int[] arr
    
71.         public static void printArray(int[][] arr) {
    
72.                 for (int i = 0; i < arr.length; i++) {
    
73.                         for (int j = 0; j < arr[i].length; j++) {
    
74.                                 System.out.print(arr[i][j] + " ");
    
75.                         }
    
76.                         System.out.println();
    
77.                 }
    
78.         }
    
79. }
    

复制代码