程序员最基本的能力应该是会数数

KBTiller

一对小兔子一年后长成大兔子；一对大兔子每半年生一对小兔子。假定第一年年初投放了一对刚出生的小兔子，问，第1、2、3年末各总共会有多少对兔子。

mirnshi

回复 1# KBTiller


Y0     1      1.5      2     2.5    3   
a       A
                  Ab             AB    ABf
                           Ac             AC
                                   Ad
                                           Ae


小学奥数题吧？很多奥数题需要特定的解题思维。

KBTiller

回复 2# mirnshi


    不是。据说是一个面试题，可答案却五花八门。所以我觉得程序员真正会数数的不多
    我稍微改造并简化了一下，原题是

一对小兔子一年后长成大兔子；一对大兔子每半年生一对小兔子。大兔子的繁殖期为4年，兔子的寿命是6年。假定第一年年初投放了一对小兔子，试编程计算，第n年末总共会有多少对兔子。n由键盘输入。（用递归哦，谢谢！）

x5miao

这个绝对是小学数学题，以前给人家教的时候见过多次了

KBTiller

这个绝对是小学数学题，以前给人家教的时候见过多次了
x5miao 发表于 2011-09-22 08:55

    小学数学题？确实。但即便是大学生、程序员，能正确回答出的也有限

KBTiller

回复 4# x5miao


    而一旦落实到代码上，就更是千奇百怪，什么样的答案都有

chinesedragon

ksks呵呵

mirnshi

小学数学题？确实。但即便是大学生、程序员，能正确回答出的也有限
KBTiller 发表于 2011-09-22 09:02

小学题，有其特点，很多情况下，需要推导，而不能用方程，也就是基于简单的四则运算求解，比如典型的鸡兔同笼问题。

mirnshi

回复  mirnshi


    不是。据说是一个面试题，可答案却五花八门。所以我觉得程序员真正会数数的不多
...
KBTiller 发表于 2011-09-22 08:48

对于这类题，就是总结规律，增强判断处理。象征意义大于实际意义。很多面试题搞这个来考初级程序员，其实是没有必要的。考复杂的数据结构都比这类题有意义。

KBTiller

对于这类题，就是总结规律，增强判断处理。象征意义大于实际意义。很多面试题搞这个来考初级程序员，其 ...
mirnshi 发表于 2011-09-22 10:18

    我觉得首要的是读懂题目，这个是最重要的