[数据结构——递归]母牛的故事（蓝桥杯1004）

[数据结构——递归]母牛的故事（蓝桥杯1004）

一、题目内容

题目描述：

​ 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

输入格式：

输入数据由多个测试实例组成，每一个测试实例占一行，包括一个整数n(0 Scanner sc = new Scanner(System.in); while (true) { // 从用户输入读取年份 int year = sc.nextInt(); // 如果年份为0，则退出循环 if (year == 0) { break; } // 调用productOx方法计算并打印出年份的乘积 int productOx = productOx(year); System.out.println(productOx); } } // 计算年份的乘积 private static int productOx(int year) { if (year return year; } // 递归调用productOx方法，并将结果相加 return productOx(year - 1) + productOx(year - 3); }