设有一个递归算法如下:int fact(int n)()。
A.n-1
B.n+1
C.n
D.0
- · 有5位网友选择 D,占比62.5%
- · 有2位网友选择 C,占比25%
- · 有1位网友选择 A,占比12.5%
A.n-1
B.n+1
C.n
D.0
设有一个递归算法如下:
int x(int n)
{
if(n<=3) return 1;
else return x(n-2)+x(n-4)+1;
}
试问计算x(x(8))时需要计算()次x函数。
A、8次
B、9次
C、16 次
D、18次
设有一个递归算法如下int fact(intn){//n 大于等于0 if(n<=0)return 1; else return n* fact(n--); }则计算fact(n)需要调用该函数的次数为(30)次。
A.n
B.n+1
C.n+2
D.n-1
设勒让得多项式定义如下:
(1)编写一个递归算法,计算该多项式的值;
(2)编写一个非递归算法,计算该多项式的值。
已知Ackerman函数的定义如下:
(1)写出递归算法;
(2)写出非递归算法;
(3)根据非递归算法, 画出求akm(2,1)时栈的变化过程。
设有一个递归算法如下: int fact(int n){ if(n<=0)return 1; else return n*fact(n-1); } 下面正确的叙述是(35)。
A.计算fact(n)需要执行n次函数调用
B.计算fact(n)需要执行n+1次函数调用
C.计算fact(n)需要执行n+2次函数调用
D.计算fact(n)需要执行n-1次函数调用
设有一个递归算法如下 im fact(int n){ if(n<=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。
A.计算fact(n)需要执行n次函数调用
B.计算fact(n)需要执行n+1次函数调用
C.计算fact(n)需要执行n+2次函数调用
D.计算fact(n)需要执行n-1次函数调用
写一个递归方式的选择排序算法。 非递归选择排序算法如下: void selectionSort(int list[],int last){ int current; int smallest; int holdData; int walker; for(current=0;current<last;current++){ smallest=current; for(walker=current+1;walker<=last;walker++) if(list[walker]<list[smallest])smallest=walker; holdData=list[current]; list[current]=list[smallest]; list[smallest]=holdData; } return; }
int x(int n)
{
if(n<=3) return 1;
else return x(n-2)+x(n-4)+1;
}
试问计算x(x(8))时需要计算()次x函数。
A、8次
B、9次
C、16 次
D、18次
一个问题的递归算法求解和其相对应的非递归算法求解,()。
A.递归算法通常效率高一些
B.非递归算法通常效率高一些
C.两者相同
D.无法比较
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!