（数据结构与算法分析一）------快速求幂算法，Java递归实现

Bird

于 2012-01-10 16:16:15 发布

阅读量3.6k

点赞数 3

分类专栏： JAVA 算法导论文章标签：算法数据结构 java string class

本文链接：https://blog.youkuaiyun.com/a352193394/article/details/7191244

版权

JAVA 同时被 2 个专栏收录

116 篇文章

订阅专栏

算法导论

12 篇文章

订阅专栏

本文深入解析快速求幂算法的递归实现，通过实例代码展示其核心思想，强调算法在数据结构与算法分析课程中的重要性，为读者提供深入理解算法和自我实践的基础。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快速求幂算法，递归实现，其实算法的思想很简单，但是感觉非常经典，这个也是我开始看数据结构与算法分析这本书的开始把，大学期间感觉就得深究一下算法，课堂学习的太肤浅，只能自己干了，当然，也算是打基础吧，以后可能会更加深入呢

package com.bird.two;

/**
 * @category 快速求幂算法，递归实现
 * @author Bird
 *
 */
public class Pow {
	
	public static long pow(long x, int n){
		if(0 == n)
			return 1;
		if(1 == n)
			return x;
		if(n % 2 == 0)
			return pow(x*x, n/2);
		else
			return pow(x*x,n/2)*x;
	}
	
	public static void main(String[] args){
		System.out.println(pow(4,3));
	}
}