English | 简体中文 | 繁體中文

师傅与徒弟的面试


一天,一位年轻人去应聘一家公司的程序员徒弟,面试他的是一位经验丰富的师傅。

师傅:“年轻人,你会写递归函数吗?”
徒弟:“会,当然会!”
师傅:“好,那你给我写一个递归函数,计算斐波那契数列。”
徒弟斟酌了一会儿:“师傅,请不要怪我,我之前遗忘掉了,你能给我复习一下吗?”
师傅:“好吧,斐波那契数列是这样的:第一项是1,第二项是1,从第三项开始,每一项都是前两项之和。你明白了?”
徒弟:“嗯,明白了!”
于是,徒弟开始写代码,努力地思考了许久。最终,他充满自信地递交了答卷。

师傅接过答卷,瞄了一眼,然后哈哈大笑起来。
徒弟着急地问:“师傅,有错吗?我写错了吗?”
师傅笑著回答:“没错,你的代码完美运行了!只是你的递归函数没有递归调用自己而已!”
补充纠错
上一个笑话:守株待兔的农民
下一个笑话:啤酒和咖啡的争论