[递归]母牛的故事-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

   public static void main(String[] args) {

       Scanner sc=new Scanner(System.in);

       int n=sc.nextInt();

       while(n!=0){

           System.out.println(cows(n));

           n=sc.nextInt();

       }

   }

   public static int cows(int n){

       //n>4 n年牛数等于（n-1）年牛数+（n-3）年牛数之和

       if(n<=4){

           return n;

       }else{

           return cows(n-1)+cows(n-3);

       }

   }

}