蓝桥杯java递归类题 母牛的故事

解题思路:

        第n年的母牛的来源分别来自于前一年剩下的和往前推3年的母牛（能生的母牛，最早的也算在里面）

解题公式：f(n) = f(n-1) + f(n-3)

第一年	第二年	第三年	第四年	第五年	第六年
1	2	3	4	4(第四年)+2(第二年)=6 f(5-1) + f(5-3) = 6 f(4) + f(2) = 6	6(第五年)+3(第三年)=9 f(6-1) + f(6-3) = 9 f(5) + f(3) = 9

解法1 递归

import java.util.Scanner; public class Main{     public static void main(String[] args){                   Scanner sc = new Scanner(System.in);         while(true){             int n = sc.nextInt();             if(n==0)break;             System.out.println(f(n));         }               }     public static int f(int n){         //前四天没有母牛出生         if(n<=4){             return n;         }         //上一天出生数加前三天的出生数         return f(n-1)+f(n-3);     } }