（简答题）
设计一个输出如下形式数值的递归算法。 
正确答案
答案解析
略
相似试题
（简答题）
二叉树采用链式存储结构，结构定义如下，试设计一个递归算法计算一棵给定二叉树的叶子结点数。
（填空题）
已知一个分治算法耗费的计算时间T（n），T（n）满足如下递归方程： 解得此递归方可得T（n）=O（）。
（单选题）
设有一个递归算法如下 试问计算x（x（8））时需要计算（）次x函数。
（简答题）
已知Ackerman函数的定义如下： （1）写出递归算法； （2）写出非递归算法； （3）根据非递归算法，求akm（2，1）时栈的变化过程。
（简答题）
试编写如下定义的递归函数的递归算法，并根据算法画出求g（5，2）时栈的变化过程。
（简答题）
已知Fibonacci数列的递归定义如下： 试写出求解fib（n）的递归算法。
（简答题）
算法设计中的递归、穷举、递推和迭代等算法的基本思想是什么？
（简答题）
一列数的规则如下：1、1、2、3、5、8、13、21、34......求第30位数是多少，用递归算法实现。
（简答题）
设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。
