问题描述
一头猪3年产4头小猪,15头猪1000年产多少头小猪?(假设猪长生不老)要求用递归的方法做
解决方案
var year = 1; var count = 15; function addPig(){ if(year == 1000) return; if(year % 3 == 0) { count += 4*count; } year++; addPig(); } addPig(); console.log(count); // 结果8.572405434617082e+233 这是我用Javascript实现的,你可以参考下,专程Java版的。
解决方案二:
不知道我理解的是不是对的,“一头猪3年产4头小猪”,那么这头猪是在前面两年内都不会产猪仔的吧,只有到了第3年才会产4头猪仔。简单的代码整理为: public static int sum(int year){if (year < 3) {return 15;}return sum(year-3) + sum(year-3) * 4 / 3;}
解决方案三:
1000年都一直是15头猪吗?15头猪产下的小猪又会产小猪?这算不算?
时间: 2024-10-26 07:52:50