摘要: 【递归和循环】 题目: 大家都知道斐波那契数列,现在要求输入一个整数N,请输出斐波那契数列的第N项,以及前N项。 如:N <=39 下面是斐波那契数列的实现: 典型的数学归纳法,递归算法。 下面是尾递归的实现。运行时间和效率远远高于上面递归算法。可以timer:tc/3自测 尾递归相比递归的好处,一 阅读全文
posted @ 2018-07-27 15:24 孤独信徒 阅读(838) 评论(0) 推荐(0)