递归算法的一些具体应用

不可否认,许多公司的面试中都会或多或少涉及到一些算法相关的概念,下面我们来看两个示例,更好的理解递归算法的应用。

斐波那契数列

斐波那契数列(Fibonacci sequence)是以意大利数学家莱昂纳多·斐波那契命名的数列,其特点是每一项等于前两项之和,通常表示为F(0)=0、F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2),数列形式为0、1、1、2、3、5、8、13、21、34......。

这个应该是非常简单的一个递归的应用了,对于许多高校中将 C 语言的时候一般都会提及,表达式为 Z = (n-2) + (n-1),相关的递归函数也非常好写,如下:

复制代码
int fibonacci(int n) {
        if (n == 1) {
            return 1; // 递归出口
        } else if (n == 2) {
            return 1;// 递归出口
        } else {
            return (fibonacci(n - 1) + fibonacci(n - 2));
        }
}

你,学会了吗?

相关推荐
搂鱼11451426 分钟前
(二分、思维)洛谷 P4090 USACO17DEC Greedy Gift Takers P 题解
算法
YSRM36 分钟前
Leetcode+Java+图论+岛屿问题
java·算法·leetcode·图论
悠哉悠哉愿意1 小时前
【数据结构与算法学习笔记】双指针
数据结构·笔记·python·学习·算法
C_lea2 小时前
链表转置算法
算法·链表
未知陨落2 小时前
LeetCode:89.分割等和子集
算法·leetcode
Cx330❀2 小时前
《C++ STL:vector类(下)》:攻克 C++ Vector 的迭代器失效陷阱:从源码层面详解原理与解决方案
开发语言·数据结构·c++·经验分享·算法
bawangtianzun2 小时前
树的重心与直径 性质
数据结构·c++·学习·算法
山猪打不过家猪3 小时前
(一)算法
java·开发语言·算法
乌萨奇也要立志学C++3 小时前
【洛谷】6 道题吃透堆的应用:模板堆、第 k 小、最小函数值等全攻略
算法
合作小小程序员小小店4 小时前
web网页开发,在线%推荐算法学院培养计划,图书推荐,基于Python,FlaskWeb,用户和物品推荐MySql
python·mysql·算法·flask·推荐算法