//二分法求 a^n
#include <iostream>
using namespace std;
int pow2(int a, int n){
if(n == 1)
return a;
else if(n % 2 == 0){
return pow2(a * a, n / 2);
}
else if(n % 2 != 0){
return a * pow2(a * a , (n - 1) / 2);
}
}
int main(){
int a, n;
while(cin >> a >> n)
cout << pow2(a, n) << endl;
return 0;
}
//三分法求 a^n
#include <iostream>
using namespace std;
int pow3(int a, int n){
if(n == 0){
return 1;
}
else if(n % 3 == 0){
return pow3(a * a * a, n / 3);
}
else if(n % 3 == 1){
return a * pow3(a * a * a, (n - 1) / 3);
}
else if(n % 3 == 2){
return a * a * pow3(a * a * a, (n - 2) / 3);
}
}
int main(){
int a, n;
while(cin >> a >> n){
cout << pow3(a, n) << endl;
}
return 0;
}
二分,三分 分治求 a^n
最新推荐文章于 2025-09-09 20:49:53 发布
本文介绍了两种不同的快速幂算法实现:二分法和三分法。这两种方法可以显著提高幂运算的效率,尤其在处理大整数时更为明显。二分法通过递归将问题规模减半,而三分法则通过递归将问题规模减少到原来的三分之一。
部署运行你感兴趣的模型镜像
您可能感兴趣的与本文相关的镜像
Dify
AI应用
Agent编排
Dify 是一款开源的大语言模型(LLM)应用开发平台,它结合了 后端即服务(Backend as a Service) 和LLMOps 的理念,让开发者能快速、高效地构建和部署生产级的生成式AI应用。 它提供了包含模型兼容支持、Prompt 编排界面、RAG 引擎、Agent 框架、工作流编排等核心技术栈,并且提供了易用的界面和API,让技术和非技术人员都能参与到AI应用的开发过程中
824

被折叠的 条评论
为什么被折叠?



