一、什么是斐波那契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契 ...
分类:
其他好文 时间:
2020-11-13 13:11:18
阅读次数:
8
什么是fibnacci数列? 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上与黄 ...
分类:
其他好文 时间:
2020-11-13 12:51:41
阅读次数:
12
斐波那契数列的说明 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……,即第三个数及以后的数 ...
分类:
其他好文 时间:
2020-11-08 17:18:55
阅读次数:
22
1.斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的 ...
分类:
其他好文 时间:
2020-11-08 16:58:50
阅读次数:
19
幂集,就是一个集合的所有子集,包括空集 下面附着代码,具体实现的过程代码下面: 各部分代码如下: 首先是 headF.h(headFile的意思) 1 #pragma once 2 3 #include<cstdio> 4 #include<vector> 5 6 using namespace s ...
分类:
其他好文 时间:
2020-10-13 17:14:00
阅读次数:
20
给定一个单向链表的头结点,要求将链表反转,并返回新的头结点。 一、迭代实现 思路:遍历链表,依次调整每个节点的指针域。 定义 结点p指向当前节点 结点q指向当前节点的下一个结点(p->next非空时) 结点r指向当前节点的前一个结点 节点newhead指向新头结点() 初始 p=head,q=NUL ...
分类:
编程语言 时间:
2020-09-17 16:07:27
阅读次数:
24
//前序遍历 /** * 根-左-右,所以入栈的时候要相反,有右节点则加入右节点,有左节点则加入左节点,每车循环的时候,弹一个 */ public ArrayList<Integer> preorderTraversal(TreeNode root) { ArrayList<Integer> lis ...
分类:
编程语言 时间:
2020-09-11 14:23:16
阅读次数:
41
先序遍历:根-->左-->右的形式 public static void preOrderTraveralWithStsck(Node node){ Stack<Node> stack = new Stack(); //当节点的左右孩子全为空并且,栈空表示遍历完毕 while (node != nu ...
分类:
编程语言 时间:
2020-07-27 09:42:07
阅读次数:
81
#二叉树的前序遍历(递归版本和迭代版本) #递归实现 ####1.王道408c语言(答题)逻辑版本: void preorder(BiTree T){ if (T != NULL){ //判断树是否为空 visit(T); //访问根结点 preorder(T->lchild) //访问左子树 pr ...
分类:
其他好文 时间:
2020-07-26 19:17:13
阅读次数:
69
递归函数# 了解什么事递归 :在函数中调用自身就是递归函数 # 最大递归深度默认的最大深度为997 / 997 是python从内存角度出发做得限制# 能知道递归# 能知道递归的应用场景# 初始递归# 算法--二分查找算法# 三级菜单--递归实现# RecursionError: maximum r ...
分类:
编程语言 时间:
2020-07-26 00:35:10
阅读次数:
72