递归算法
Xzg_2017
这个作者很懒,什么都没留下…
展开
-
递归算法
**递归算法** 定义:就是直接或间接调用自身的算法。 实现的原理:每次递归调用后必须越来越接近某种限制条件,当递归算法符合这个限制条件,他便不再调用自身。 让我们来用阶乘举例来简单说明一下递归算法: 阶乘的递归算法 int Factorial(int n) { if(n < 1) //限制条件 return 1; el...原创 2018-05-26 11:59:17 · 342 阅读 · 0 评论 -
菲波那契数列
** 菲波那契数列 ** 定义: 指的是0 1 1 2 3 5 8 13 21 34 …… 这样一个数列,用数学表达式被以递归的方式来形容就是F(0) = 0,F(1) = 1,F(n) = F(n-1) + F(n-2) (n>=2,n∈N*)。 ** 递归算法 int fibonacci(unsigned int n) { if(n < 2) ...原创 2018-05-26 16:56:22 · 1060 阅读 · 0 评论