(数据结构与算法分析 一)------快速求幂算法,Java递归实现
2012-01-10 16:16
459 查看
快速求幂算法,递归实现,其实算法的思想很简单,但是感觉非常经典,这个也是我开始看数据结构与算法分析这本书的开始把,大学期间感觉就得深究一下算法,课堂学习的太肤浅,只能自己干了,当然,也算是打基础吧,以后可能会更加深入呢
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)); } }
相关文章推荐
- 【算法分析与设计】快速求幂算法的分析及java实现
- [算法入门]快速排序非递归方法(Java实现),大家一起来找茬啊~
- 【Fiay】【Java】汉诺塔算法 递归实现
- 快速排序的递归实现算法
- 算法:二叉树的先(根)序遍历、中(根)序遍历、后(根)序遍历(递归及压栈出栈实现的非递归方式)的java代码实现
- 8皇后以及N皇后算法探究,回溯算法的JAVA实现,递归方案
- 排序算法之快速排序、归并排序(java实现)
- 如果要用Java实现算法,一定慎用递归
- Java实现的快速查找算法示例
- 算法实战java实现快速排序
- 【算法导论】快速排序java实现
- 【算法系列】——Java实现冒泡&&快速
- 算法-快速排序-java实现
- java实现二叉树的三种遍历算法(递归)
- 【算法系列】——Java实现冒泡&&快速
- java实现二叉树的三种遍历算法(递归)
- 算法2-快速选择(java实现)
- 笔记:快速排序的java实现,递归的实现
- 算法学习 八皇后问题的递归实现 java版 回溯思想
- 非递归快速求幂算法