更多"采用递归调用的算法编写一个计算x的n次方的函数(不用写主函数调用)。"的相关试题:
[填空题]递归调用的基本思想就是自己调用自己,一个使用递归技术的方法将直接或间接地调用 【9】 的方法。
[填空题]递归调用的基本思想就是 【7】 ,一个使用递归技术的方法将直接或间接地调用自身的方法。
[单项选择]将一个递归算法改为对应的非递归算法时,通常需要使用______。
A. 栈
B. 队列
C. 循环队列
D. 优先队列
[单项选择]当程序运行陷于死循环时,说明程序中存在 (10) 。采用递归方式编写的程序相对于递推方式的程序执行效率较低的原因是 (11) 。
A. 语法错误
B. 静态的语义错误
C. 词法错误
D. 动态的语义错误
[单项选择]用递归算法实现n个相异元素构成的有序序列的二分查找,采用一个递归工作栈时,该栈的最小容量应为()
A. n
B. n/2
C. log2n
D. log2(n+1)
[简答题]请编写一个函数comm(int n,int k),该函数将用递归算法计算从n个人中选择k个人组成一个委员会的不同组合数,由n个人里选k个人的组合数=由(n-1)个人里选k个人的组合数+由(n-1)个人里选(k-1)个人的组合数。
注意:部分源程序已存在文件test41_2.cpp中。
请勿修改主函数main和其他函数中的任何内容,仅在函数comm的花括号中填写若干语句。
源程序文件test41-2.cpp清单如下:
#include<iostream.h>
int comm(int n, int k)
{
}
void main ( )
{
int n=7, k=3;
cout<<"n=7,k=3"<<endl;
cout<<comm(n,k)<<endl;
}
[单项选择]实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用()存储结构。
A. 二叉链表
B. 顺序存储结构
C. 三又链表
D. 广义表存储结构
[单项选择]
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (14) 算法,因为 (15) 。
(14)处填()。
A. 先递归后递推
B. 先递推后递归
C. 递归
D. 递推
[单项选择]
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用()算法,因为()。
因为()
A. 递推的效率比递归高
B. 递归宜于问题分解
C. 递归的效率比递推高
D. 递推宜于问题分解
[单项选择]
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用()算法,因为()。
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用()算法。
A. 先递归后递推
B. 先递推后递归
C. 递归
D. 递推