如果结果不匹配，请 
更多“基于公式2n=2n-1+2n-1，设计一个递归算法。当n是任…”相关的问题
第1题
Fibonacci序列0,1,1,2,3,5,8,13,21，…，其中每个元素是前两个元素之和。可递归定义为： 请设计一个计算fib（n
Fibonacci序列0,1,1,2,3,5,8,13,21，…，其中每个元素是前两个元素之和。可递归定义为：
请设计一个计算fib(n)的递归函数，并利用栈将递归算法改写成一个非递归函数。
第2题
将一个非负十进制整数转换成八进制数，使用非递归算法实现。 算法分析：十进制转换成八进制的过程是将十进制
将一个非负十进制整数转换成八进制数，使用非递归算法实现。
算法分析：十进制转换成八进制的过程是将十进制整数除8得余数，直到商是0为止，然后倒排余数。为了得到倒排的余数，可以利用栈来实现，每次运算后将余数压入栈中，直到商为0，将栈中数据输出即是。使用顺序栈，将顺序栈的定义及其基本操作的实现写在头文件“seqstack.h”中。
第4题
已知Ackerman函数的定义如下：（1)写出递归算法;（2)写出非递归算法;（3)根据非递归算法， 画出求a
已知Ackerman函数的定义如下：
(1)写出递归算法;
(2)写出非递归算法;
(3)根据非递归算法， 画出求akm(2，1)时栈的变化过程。
第5题
(1)设计一个算法，从整数a和b已知的二进制展开来判断是a＞b，a=b还是a小于b?(2)当整数二进制展开有n位时，根据第(1)题，设计的比较算法要做多少次位运算?
（1)设计一个算法，从整数a和b已知的二进制展开来判断是a＞b，a=b还是a小于b？（2)当整数二进制展开有n位时，根据第（1)题，设计的比较算法要做多少次位运算？
点击查看答案
第9题
以孩子兄弟链表为存储结构，请设计递归和非递归算法求树的深度。【北方交通大学1999五（18分)】【南京
以孩子兄弟链表为存储结构，请设计递归和非递归算法求树的深度。【北方交通大学1999五(18分)】【南京航空航天大学2000九】
