斐波那契：递归算法

Python：理解迭代器，并用迭代器生成斐波那契数列

1.什么是迭代器迭代是Python最强大的功能之一，是访问集合元素的一种方式；迭代器是一个可以记住当前遍历的位置的对象；迭代器获基于迭代协议取值，背后是__iter()__方法；2.迭代器如何工作迭代器有两个基本的方法：__iter()__和__next()__；--注意：如果仅仅实现__iter()__方法，只能通过for循环来进行迭代，而如果想要通过next方法迭代的话则需要使用__next(
dex0423·2023-04-21 16:21

【无标题】

对于汉诺塔问题，我们都普遍认为这个是一个典型的递归问题，然而递归需要使用到系统对应的栈，开销比较大，因此我在想使用非递归算法来解决它，然而网上绝大部分的教程都是自己模拟了一个栈，因此我在考虑写一篇blog
东来梁蕴秀·2023-04-21 14:47

剑指 Offer-斐波那契数列

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
黄sir_·2023-04-21 14:28

斐波那契数

509.斐波那契数斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。
Keep-CodingのToby·2023-04-21 06:15

C语言练习题（递归）

（不考虑溢出）4.求第n个斐波那契数。
小突突突·2023-04-21 06:58

Leetcode典型题解答和分析、归纳和汇总——T94（二叉树的中序遍历）

进阶:递归算法很简单，你可以通过迭代算法完成吗？问题分析：首先需要明确二叉树的前序、中序和后序遍历的定义：一定是从左节点（L）到右节点进行遍历，关键是头节点（D）所处的位置。
探索者FXJ·2023-04-21 05:42

迭代算法与递归算法概述

递归（recursive）的基本概念：程序调用自身的编程技巧称为递归，是函数自己调用自己。迭代（iterative）的基本概念：利用变量的原值推算出变量的一个新值，如果递归是自己调用自己的话，迭代就是A不停的调用B。递归与迭代都是基于控制结构：迭代用重复结构，而递归用选择结构。递归与迭代都涉及重复：迭代显式使用重复结构，而递归通过重复函数调用实现重复。递归与迭代都涉及终止测试：迭代在循环条件失败时
JAY-CHOW·2023-04-21 04:01

6091: 斐波那契数列

描述一个斐波那契序列，F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2)，根据n的值，计算斐波那契数F(n)。
八目蛛·2023-04-21 04:17

【蓝桥杯试题】简单斐波那契数列

输入格式输入一个整数N输出格式在一行中输出斐波那契数列的前N项，数字之间用空格隔开。数据范围0#include#includeusingnamespacestd;co
卫冕711·2023-04-21 04:32

Python数据结构与算法-动态规划（钢条切割问题）

一、动态规划（DP）介绍1、从斐波那契数列看动态规划（1）问题斐波那契数列递推式：练习：使用递归和非递归的方法来求解斐波那契数列的第n项（2）递归方法的代码实现importtime#递归求解斐波那契数列
想要努力·2023-04-21 00:25

【Java】泛型（三）泛型生成Fibonacci斐波那契数列实例

一、问题如何使用泛型生成斐波那契数列？
ahtzc2017·2023-04-21 00:47

算法的时间复杂度和空间复杂度(2)

计算斐波那契递归Fib的时间复杂度？
Recipe.·2023-04-20 22:21

斐波那契数&&剑指 Offer II 103. 最少的硬币数目

509.斐波那契数小黑代码:递归法classSolution:#缓存字典map_={}map_[0]=0map_[1]=map_[2]=1deffib(self,n:int)->int:#查找缓存ifself.map
小黑无敌·2023-04-20 22:55

python-for循环-range函数

函数语法是：range(start,end,step=1)range(10)#表示的是0-9range(1,10,2)#表示的是13579range(10,0,-1)#表示的109876543213.斐波那契数列斐波那契数列就是随便的某一个数
河 静·2023-04-20 20:38

开发者每日精选内容

【每日一题】左孩子右兄弟——21年省赛（JAVA解法）11.非递归算法——快速排序、归并排
·2023-04-20 15:33

AK F.*ing leetcode 流浪计划之取模

文章目录一、简介二、公式证明公式1公式2公式3三、作用四、注意事项及优化加（减）法取模乘法取模五、牛刀小试练习1加法取模应用[斐波那契数列](https://leetcode-cn.com/problems
闪电彬彬·2023-04-20 14:12

程序性能分析-时间复杂度与空间复杂度

O(1)常数阶递归算法的时间复杂度本质上还是在于递归的次数和每次递归中操作次数的乘积
面向offer编程·2023-04-20 11:05

Python以列表返回斐波那契数列

这是一次上机练习题，其实很简单，但却给我难住了。总觉得我的解法很繁琐，期待最优解。通过这道题，我也发现了自己在python基础上存在着不足，本篇文章来讨论这道题的最优解，并且复习一下python中列表的基础知识。题目：计算Fibonacci数实现一个计算Fibonacci数的简单函数，并利用其实现：输入一个正整数n（0=3:list1.append(1)foriinrange(2,n):list1
康小汪·2023-04-20 11:32

Python程序练习题

编程猜数字统计不同字符的个数：判断水仙花数计算三角形面积和周长计算运费判断年龄是否可以入学第七次上机作业水仙花数求和计算素数和计算Fibonacci数实现isPrime函数使用datetime库，输出自己的生日递归算法求解汉诺塔问题
康小汪·2023-04-20 11:58

数据结构题目23：复制一个线性链表

下面将该操作设计为一个递归算法。其操作可以描述为以下：1.若lista为空，则返回空指针。
玲儿珑·2023-04-20 10:35

使用canvas 绘制一个有限度的斐波那契数列的曲线

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列主要考察递归的调用。
飞飞廉·2023-04-20 08:48

python学习 - 模块与包的基础概念

例如我们创建一个文件，内含两个函数，分别以不同的方式实现斐波那契数列：命名为fibo.py'''斐波那契数列'''deffibo(n):a,b
HugeYLH·2023-04-20 02:27

二叉树的最大深度(maximum-depth-of-binary-tree)

解题方法与思考递归递归设计在递归算法中，递归函数的设计非常重要，首先我们要先明确该函数的作
怪我冷i·2023-04-20 00:03

斐波那契数

题目描述解题思路执行结果leetcode509.斐波那契数.题目描述斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。
dengjiayue·2023-04-19 23:46

xcpc近年铜牌题补题路

放弃幻想,准备打铁随缘补题，学业繁重,补了就更.45届上海站（2020）4题铜牌,B,D,G,MG.Fibonacci链接鉴定为纯纯签到给一个斐波那契数列,定义一个二元函数g(x,y)g(x,y)g(x
minato_yukina·2023-04-19 21:26

算法拾遗二十九单调栈结构续及快速矩阵幂

算法拾遗二十九单调栈结构续及快速矩阵幂题目一求斐波那契数列矩阵乘法的方法题目二-返回N年后牛的数量小总结题目三题目四题目一假设有如上图数组，找到10位置的7与他相邻的且比他小的两个数为5位置的5以及15
lsd&xql·2023-04-19 21:30

2022.4.7 反转链表

2.分析参考文章对于递归算法，最重要的就是明确递归函数的定义：输入一个节点head，将「以head为起点」的链表反转，并返回反转之后的头结点。
LGoGoGo！·2023-04-19 20:10

扫雷大战（命令行版，可以连续扫除一片空白区域）

扫雷大战（含递归算法扫出空白）扫雷的基本思路扫雷代码实现的详细步骤完整代码1、game.h部分（运行游戏需要的头文件和函数的声明）2、game.c部分（游戏引擎）3、test.c部分（测试游戏）扫雷的基本思路
i=++i;·2023-04-19 19:01

递归算法（JS实现代码）

个人主页：爱吃炫迈系列专栏：数据结构与算法‍座右铭：道阻且长，行则将至文章目录递归算法递归的思想递归三要素递归的编程模型递归一般应用场景递归经典案例总结递归算法程序调用自身的编程技巧称为递归。
爱吃炫迈·2023-04-19 18:48

【C语言】图文双解理解函数递归

递归算法在程序设计中的应用广泛，递归通常可以把一个大型复杂的问题层层转化为一个与
Gredot·2023-04-19 16:33

数据结构（3.1）二叉树详解一

文章目录二叉树满二叉树&完全二叉树二叉树的性质（重要）二叉树的存储结构1.顺序存储结构2.二叉链存储结构3.三叉链存储结构二叉树的基本操作（c++实现）1.建立二叉链2.求二叉树高度（递归求法）3.求二叉树结点个数（递归算法
Emma-Zhang·2023-04-19 15:39

LeetCode 70. 爬楼梯

在上一个斐波那契数组的解题之后，终于独立做出了这道题。依旧得益于5个固定解题步骤+做上一题时溢出的错误经验。
PUdd·2023-04-19 14:37

LeetCode 746. 使用最小花费爬楼梯

接着斐波那契&爬楼梯的一道动态规划题。
PUdd·2023-04-19 14:37

【游戏编程精粹】目录

一第一章通用编程技术1.0神奇的数据驱动设计1.1面向对象的编程与设计技术1.2使用模板元编程的快速数学方法（斐波那契数列、阶乘、三角学、矩阵、模板和标准c++）1.3一种自动的Singleton工具1.4STL
持刀的要迟到了·2023-04-19 13:03

数据结构：关于链表直接free(p)会不会造成断链

设计一个递归算法，删除不带头结点的单链表L中所有值为x的节点。
Mo_olly·2023-04-19 06:33

【Java基础】迷宫问题的Java代码实现

解决迷宫问题的方法有很多种，本文使用递归算法来解决迷宫问题。
宝爷~·2023-04-19 01:50

算法的时间复杂度和空间复杂度(1)

比如对于以下斐波那契数列：longlongFib(intN){if(N0;--end){intexchange=0;for(size_ti=1;ia[i]){Swap(&a[i-1],&a[i]);exchange
Recipe.·2023-04-18 20:08

王道3.3 栈的应用以及队列的应用

算法实现第二节栈在表达式求值中的应用一、中缀表达式转后缀表达式（一）改方法（二）计算方法二、中缀表达式转前缀表达式（一）改写方法（二）计算方法三、中缀表达式的计算第三节栈在递归中的应用一、求正整数的阶乘二、求斐波那契数列第四节队列在层次遍历的应用第五节队列在计算机系统中的应用第一节栈在括号匹配中的应用一
晨沉宸辰·2023-04-18 20:05

打印斐波那契数列

斐波那契数列是指每项的值等于前两项之和的数列。
白8080·2023-04-18 12:14

1142 巡逻的士兵

参考了：(35条消息)1142巡逻的士兵_Boucy的博客-CSDN博客(35条消息)1142巡逻的士兵（C++）（递归算法）_MarkX_blog的博客-CSDN博客这两篇Description有N个士兵站成一队列
scau_igtim·2023-04-18 07:44

《剑指offer》75题 C++详细题解

map:unordered_map:原地交换剑指Offer05.替换空格剑指Offer06.从尾到头打印链表出栈入栈双指针reverse库函数剑指Offer09.用两个栈实现队列剑指Offer10-I.斐波那契数列剑指
MuqiuWhite·2023-04-18 03:21

[数据结构-C语言] 算法的时间复杂度

目录1.算法的复杂度2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法3、常见时间复杂度计算举例3.1冒泡排序3.2二分查找3.3阶乘递归3.4斐波那契数列1.算法的复杂度算法在编写成可执行程序后
小白在努力jy·2023-04-18 03:07

算法小抄学习笔记 — 1.二叉树递归思想训练（一）

如下：/*二叉树遍历框架*/voidtraverse(TreeNoderoot){//前序遍历traverse(root.left)//中序遍历traverse(root.right)//后序遍历}写递归算法的关键是要明确函数的
Cigar丶·2023-04-18 02:57

对比斐波那契和快排时间复杂度

斐波那契数列时间复杂度//计算斐波那契递归Fib的时间复杂度？
xxjkkjjkj·2023-04-17 20:48

广工数据结构第五单元

试编写递归算法，将点(i0,j0)所在区域的颜色置换为颜色c。约定与(i0,j0)同色的上、下、左、右的邻接点为同色区域的点。
舔猫·2023-04-17 18:38

《图解数据结构与算法》大纲

文章目录图解数据结构与算法数据结构基础数据结构数组一维数组二维数组三维数组及更高纬数组链表单向链表双向链表栈基于数组的栈基于链表的栈队列基于数组的队列基于链表的队列高级数据结构树二叉树二叉搜索树AVL树红黑树2-3树B树Trie树堆二叉堆二项堆斐波那契堆图图的表示方式图的遍历广度优先搜索深度优先搜索图的算法图的第一短路径第一小生成树算法递归与动态规划递归阶乘斐波那契数列动态规划斐波那契数列第一长公
Shipley_Leo·2023-04-17 17:52

Fibonacci 斐波那契数列的几种写法、时间复杂度对比

斐波那契数列（Fibonacci）最早由印度数学家Gopala提出，第一个真正研究斐波那契数列的是意大利数学家LeonardoFibonacci，斐波那契数列的定义很简单，用数学函数可表示为：数列从0和
_Cappuccino_·2023-04-17 16:36

数据库系统工程师——第三章 数据结构与算法

文章目录第三章、数据结构与算法3.1线性结构3.1.1线性表3.1.2栈和队列3.1.3串3.2数组和矩阵3.3树和图3.3.1树3.3.2图3.4常用算法3.4.1算法概述3.4.2排序3.4.3查找3.4.4递归算法
醉颜凉·2023-04-17 15:41

【C语言】函数详解（嵌套调用和链式访问、声明及定义、递归）

3.2递归的两个必要条件3.2.1练习1（需要画图）3.2.2练习2：（画图）3.3递归与迭代3.3.1求n的阶乘（不考虑溢出）3.3.2求第n个斐波那契数（不考虑溢出）1.函数的嵌套调用和链式访问函数和函数之间可以根据实际的需求
李昕泽的小仓库·2023-04-17 13:32

11.10

今天跟女儿上课，学习了斐波那契数串，也叫兔子数串？晚上回来写英语作业，英语书找不到，被我骂，好脾气的老公带她去学校找，儿子读小古文，读到读书写一篇，他说他不要和动物一样，他是人？
马梦儿·2023-04-17 10:13
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他