这道面试笔试题考察了Python的递归函数和快速幂运算。给定的函数`func(a, b, c)`实现了一个基于递归的快速幂算法，用于计算`(a^(b)) % c`的结果。当`b`为0时，返回1；否则，通过不断将`b`减半并平方`a`来计算，最后根据`b`的奇偶性决定是否乘以`a`，确保结果对`c`取模。题目在`__main__`中调用了`func(5, 6, 7)`，要求快速得出结果。
- 面试python后端的时候遇到这个笔试题，如何能够快速推出结果
def func(a, b, c):
if b == 0:
return 1
else:
num = func(a, b / 2, c)
if b % 2 == 0:
return num * num % c
else:
return num * num * a % c
if __name__ == '__main__':
print(func(5, 6, 7))
扫一扫
1977
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
