|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
net程序员的大部门代码都靠控件拖拽完成的,虽然java也有,但是无论从美观和速度上都没发和.net比。java程序员都是代码完成的,所以java程序员常戏称.net程序员是操作员,呵呵。
这个例子演示怎样使用递返来完成份解质因数。
import java.util.List;
import java.util.ArrayList;
/**
* 分化质因数
*/
public class GetFactor {
public static void main(String[] args) {
List<Long> factors = getFactors(5555566666L, 2);
System.out.println(factors);
}
/**
* 经由过程递回完成分化质因数
*
* @param n 要分化的数字
* @param factor 肇端因子
*
* @return 分化了局
*/
private static List<Long> getFactors(long n, long factor) {
// 不休增年夜 factor 直到能整除n
while (n % factor != 0 && factor < n) {
// 失掉 2,3,5,7,9,11,13,...
factor = factor < 2 ? 2 : factor == 2 ? 3 : factor + 2;
}
List<Long> result;
if (factor >= n) { // 因子已涨到和 n 一样年夜,说明 n 自己就是因子。这时候递回完成。
result = new ArrayList<Long>();
} else { // 因子可以整除 n,因而继续分化除以因子后的了局
result = getFactors(n / factor, factor); // 向下递回
}
result.add(factor);
return result;
}
}
大型的应用一般不会用这些框架(因为性能考虑);开发人员根据需要选择用一些框架,也可以不选用框架;不用框架并不代表要自己写框架;修改框架的可能性更小。 |
|