实现pow（x,n）函数计算x的n次方

最新推荐文章于 2021-09-13 13:59:41 发布

wZ2zY

最新推荐文章于 2021-09-13 13:59:41 发布

阅读量1.4k

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/wZ2zY/article/details/115980797

版权

本文从基础到高级，逐步介绍C语言中计算幂次的多种方法，包括暴力破解、分治策略、使用math.pow函数，以及优化的迭代实现。进一步探讨了模运算下的指数计算，详细讲解了横模运算的递归和迭代版本，并提供了相关算法的实践案例——LeetCode的 Pow(x, n) 问题。无论你是初学者还是进阶者，都能从中受益。

摘要由CSDN通过智能技术生成

（Note：只列出了网页，等想写的时候再去完善）

一、入门篇（暴力破解、分治和调用math.pow）
https://www.geeksforgeeks.org/write-a-c-program-to-calculate-powxn/

二、提高篇（迭代实现）
https://www.geeksforgeeks.org/write-an-iterative-olog-y-function-for-powx-y/

三、进阶篇（横模运算的递归和迭代版本）
1.百度百科《取模运算》的模运算公式和横模运算词条（同一个网页）
2.https://www.geeksforgeeks.org/modular-exponentiation-recursive/
3.https://www.geeksforgeeks.org/modular-exponentiation-power-in-modular-arithmetic/

四、实践篇
https://leetcode.com/problems/powx-n/submissions/

Note: 楼主比较懒，如果有什么问题，可以直接发评论，看到第一时间回复。