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

解题思路:

注意事项:

参考代码:

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner scanner=new Scanner(System.in);

int n,result;

/*判断是否输入完成*/

do {

n=scanner.nextInt();

if(n!=0){

result = cowCompute(n);

    System.out.println(result);

}

else{

return;

}

        }while(true);

}

/*计算方法*/

public static int cowCompute(int n) {

    /*前4年输出*/

if(n==1 || n==2 || n==3 ) {

return n;

}

/*四年后进入递归*/

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

    }