今天去公司面试,遇到了一道题目,题目大致如下
农场一头老母牛,每年生头小母牛,母牛5岁生母牛,二十年上多少牛
当时把题目做上了,但越想越不对,回来后修改如下(面向过程实现)
public class Test {
public static void main(String[] args) {
int[] children = new int[20]; // 表示每年出生的小牛数
int amount = 1;
for (int i = 0; i < 20; i++)
{
children[i] = 1;
}
for (int j = 0; j < 20; j++)
{
if (j - 4 >= 0)
{
for (int p = j; p < 20; p++)
{
children[p] += children[j - 4];
}
}
}
for (int k = 0; k < 20; k++)
{
amount += children[k];
}
System.out.println(amount);
}
}
另外在论坛上看到了一种面向对象的实现方式,参见