题目内容
（请给出正确答案）
[主观题]
用递归算法求斐波那契数列的第20项的值（1,1,2,3,5,8,...），并输出。 已知：数列前两项为1,从第三项开始，每一项均等于其前两项之和。设求斐波那契数列第n项的函数原型为： int fun（int n);
提问人：网友feng7605
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“用递归算法求斐波那契数列的第20项的值（1,1,2,3,5,…”相关的问题
第4题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构，编写以下算法：
点击查看答案
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
第7题
下面是一个快速排序的逆归算法。为了避免最坏情况,取基准记录pivot采用从lelt,right和中取中间
下面是一个快速排序的逆归算法。为了避免最坏情况，取基准记录pivot采用从lelt，right和
中取中间值，并交换到low位置的办法。数组A存放待排序的一组记录，数据类型为T，left和right是待排序子区间的最左端点和最右端点。
点击查看答案
中取中间值，并交换到low位置的办法。数组A存放待排序的一组记录，数据类型为T，left和right是待排序子区间的最左端点和最右端点。
(1)实现三者取中子程序mediancy(A，left，right);
(2)改写QuickSort算法，不用栈消去第二个递归调用QuickSort(A，pivotPos+1，right);
(3)继续改写QuickSort算法，用栈消去剩下的递归调用。
第8题
设一个散列表采用开散列(链地址)法构造，散列函数采用除留余数法，解决冲突的方法采用分离的同义词子表法。
点击查看答案
(1)设计用分离的同义词子表组织的开散列表的类。
(2)设计在做列表中搜索具有指定关键码值的表项的算法。
(3)设计在散列表中删除具有指定关键码值的表项的算法。
(4)设计在散列表中插人具有指定关键码值的表项的算法。
(5)设计由一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜索长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。
第9题
针对一棵序线索二叉树:(1)编写算法,实现二叉树到后序线索二叉树的转换;(2)编写算法,求以t为根
针对一棵序线索二叉树：
点击查看答案
(1)编写算法，实现二叉树到后序线索二叉树的转换;
(2)编写算法，求以t为根的子树的后序下的第一个结点;
(3)编写算法，求以t为根的子树的后序下的最后一个结点;
(4)编写算法，求结点t的后序下的后继结点;
(5)编写算法，求结点t的后序下的前驱结点;
(6)编写算法，实现后序线索二叉树的后序遍历
第10题
类似于用一维数组表示一元多项式，可用二维数组A表示二元多项式，数组元素A[i][j]表示多项式中x和y的系数。例如，二元多项式3x2+4xy+y2-2x+6y+7的相应二维数组表示如图4-20所示，试编写一个算法，把用二维数组表示的二元多项式以常规的多项式形式按升幂顺序输出。对于多项式的每一项
可以打印成ckx^iy^j，其中ck、i和j用实际值输出。当ck、i和j的值为1时，可以不显示ck、i、j和^。
点击查看答案
可以打印成ckx^iy^j，其中ck、i和j用实际值输出。当ck、i和j的值为1时，可以不显示ck、i、j和^。
