登录
|
注册
公司
标签
文章
搜索
递归
热门公司
腾讯
网易
百度
阿里巴巴
微软
搜狐
热门职位
C语言工程师
研发工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
3723
一个递归算法必须包括() 递归部分 终止条件和递归部分 迭代部分 终止条件和迭代部分 ...
阅读题目
递归
单选题
经典指数
1
0
3592
队列在程序调用时必不可少,因此递归离不开队列() 对 错 ...
阅读题目
队列
递归
栈
单选题
经典指数
1
0
3575
一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现了栈中元素的逆序,请设计一个算法实现逆序栈的操作,但是只能用递归函数来实现,而不能用另外的数据结构。 给定一个栈Stack以及栈的大小top,请返回逆序后的栈。 测试样例: [1,2,3,4,5],5 返回:[5,4,3,2,1] ...
阅读题目
递归
栈
面试题
经典指数
1
0
3548
以下程序是用来计算两个非负数之间的最大公约数: long long gcd(long long x, long long y) { if (y == 0) return x; else return gcd(y, x % y); } 我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为(): O(1) O(logn) O(n) O(n^2) ...
阅读题目
Go
google
2013
递归
复杂度
单选题
经典指数
1
0
3287
递归函数最终会结束,那么这个函数一定? 使用了局部变量 有一个分支不调用自身 使用了全局变量或者使用了一个或多个参数 没有循环调用 ...
阅读题目
腾讯
研发工程师
递归
单选题
经典指数
1
0
3281
快速排序的思想是递归的,但是它的平均效率却是众多排序算法中最快的,为什么?请结合本例说明你对递归程序的理解。 ...
阅读题目
盛大
递归
排序
问答题
经典指数
1
0
3226
仔细阅读以下一段递归的函数定义: int ack(int m,int n) { if(m==0) { return n+1; } else if(n==0) { return ack(m-1,1); } else { return ack(m-1,ack(m,n-1)); } } 请问ack(3,3)的返回值是 1 。 ...
阅读题目
腾讯
递归
填空题
经典指数
1
0
3103
现在有一个手机,手机上的键盘上有这样的对应关系,2对应"abc",3对应"def".....手机里面有一个userlist用户列表,当我们输入942的时候出来拼音的对应可能是“xia”,“zha”,“xi”,“yi”等,当我们输入9264的时候出来是yang,可能是“样”,“杨”,“往”等,现在我们输入一个字符串数字,比如926等,要在电话簿userlist中查找出对应的用户名和电话号码并返回结果。 C++语言: 电话号码对应的英语单词(注意此题的非递归做法) ...
阅读题目
百度
2013
研发工程师
递归
问答题
经典指数
1
0
3022
How many times is f() called when calculating f(10)? int f(int x) { if(x <= 2) return 1; return f(x - 2) + f(x - 4) + 1; } 14 18 20 24 None of the above ...
阅读题目
微软
研发工程师
递归
C语言工程师
单选题
经典指数
1
0
2974
有函数int func(int i)的实现为 int func(int i) { if (i > 1) return i * func(i - 1); else return 1; } 请问函数调用f(5)的返回值是多少() 5 15 20 120 ...
阅读题目
递归
C语言工程师
单选题
经典指数
<<
<
1
2
3
4
5
6
>
>>
78
题目数
1
贡献者
66
答案数
扫描后移动端查看
我也分享一个题目
相关标签
动态规划
树
数组
栈
C语言工程师
研发工程师
分治
排序
复杂度
字符串
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
图
哈希
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录