基本信息

---

下载

文档摘要

---

第PAGE页共NUMPAGES页

百度技术岗网申试题集与答案全解析

一、编程语言与算法题（共5题，每题10分，总分50分）

1.题目：

请用Python实现一个函数，输入一个正整数n，返回其阶乘的结果。要求不使用递归或内置的阶乘函数。

答案：

python

deffactorial(n):

result=1

foriinrange(1,n+1):

result=i

returnresult

解析：

阶乘的计算可以通过循环实现，从1乘到n。递归虽然简洁，但容易导致栈溢出，尤其对于大数。循环方式更稳定。

2.题目：

请解释快速排序的基本思想，并写出其核心代