li1009584626的博客

相关知识介绍 栈 栈是一种常见的数据结构，广泛应用于计算机领域（线程的存储调用） 特点：后进先出（进通常被形象地称为压入（push）、出称为弹出（pop） 队列 队列是和栈长得非常像的一种数据结构，不同的是，队列是“先进先出” 特点：先进先出 题目：用两个栈实现队列 用两个栈实现队列，请实现它的两个函数appendTail和deleteHead，完成在尾部插入节点和在头部删除节点的功能 ...

题目 写一个函数，求斐波那契数列的第n项 函数定义如下：f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2) 几种解法 利用递归 优点 书写简洁易懂 缺点 每次递归会存在大量重复计算，并且这种计算量是随着n指数增大的，效率非常低 并且递归方法有可能出现调用栈溢出的状况 代码 方法一（直接使用递归） /* * 方法一直接使用递归 */ ...