摘要: 前言 假如面试官让你编写求斐波那契数列的代码时,是不是心中暗喜?不就是递归么,早就会了。如果真这么想,那就危险了。 递归求斐波那契数列 递归,在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。斐波那契数列的计算表达式很简单: 因此,我们能很快根据表达式写出递归版的代码: 关键代码为3~9行 阅读全文
posted @ 2019-01-09 14:31 杨浪 阅读(445) 评论(1) 推荐(0)