掌阅校园招聘笔试题

算法与数据结构·递归 · 历年真题改编 · 题号 41011

单选题算法与数据结构递归难度 3真题改编 · 2023中大厂

题目

设有一个递归算法如下： int fact(int n) { if ( n<=0 ) return 1 ; else return n*fact (n-1) ; } 计算fact(n)需要调用该函数的次数为

选项4 个

An

Bn-1

Cn+1

Dn+2

🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分登录 / 注册

‹ 上一题全部专题下一题 ›

同类型题目算法与数据结构·递归 · 继续练习

若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为（）。

练习本题 ›

对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）。

练习本题 ›

如一棵二叉树前序遍历结果为：a->e->b->d->c，后序遍历结果为：b->c->d->e->a，则根节点的子节点()

练习本题 ›

算法的基本结构中不包括哪个选项？

练习本题 ›

在计算机存储结构中大多数存放方式为一维，但是数组的存放方式为二维，下列属于数组存放方式的是（）

练习本题 ›

若定义char a[10] = "good"，则数组a在内存中所占的字节数为多少。()

练习本题 ›

以下哪个选项正确定义了一维数组。()

练习本题 ›

二叉树的第I层上含有的结点数最多为()

练习本题 ›

题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见