您现在的位置是：首页 > Java

当前栏目

算法-java实现

JAVA 算法递归

2023-03-02 14:05:15 时间

1. 质因数分解

public static List<Integer> factorize(int n){
            List<Integer>  factors = new ArrayList();
            int i;
            boolean isPrime = true;
            for (i = 2; i <= Math.sqrt(n); i++){
                if (n % i == 0){
                    factors.add(i);
                    isPrime = false;
                    break;
                }
            }
            if (isPrime){
                factors.add(n);
            }else{
                factors.addAll(factorize( n / i));
            }
            return factors;
        }

2.题目：求s = a + aa + aaa + aaaa + aa...a的值，其中a是一个数字。例如2 + 22 + 222 + 2222 + 22222(此时共有5个数相加)，

解法1：非递归解法

public static int f2(int a, int n){
            int s = 0;
            int an = 0;
            for (int i = 1; i <= n; i++){
                an += a * Math.pow(10, n-1);
                s += an;
            }
            return s;
        }

解法2：递归解法

// g = aa...a
        public static int g(int a, int n){
            if (n > 1){
                return g(a, n -1) + a * (int)Math.pow(10, n-1);
            }else if ( n == 1){
                return a;
            }else {
                throw new RuntimeException();
            }
        }
        //f = a + aa + aaa + aaaa + aa...a
        public static int f(int a, int n){
            if (n > 1){
                return f(a, n -1) + g(a,n);
            }else if ( n == 1){
                return a;
            }else {
                throw new RuntimeException();
            }
        }

转载于:https://www.cnblogs.com/cloudwind2011/p/10961307.html

猜你喜欢

python人脸检测
求质因数（python）
基于亚马逊云科技构建电动汽车电池告警预测平台
JAVA BigDecimal总结
从流量控制算法谈网络优化 – 从 CUBIC 到 BBRv2 算法
Java环境配置
python基础二
Python基础(二)
如何通过 S3 PrivateLink 实现跨区域私有访问 S3
python语法总结
java配置环境
使用 Graviton 2 实例搭建高性价比 PHP 负载运行环境
Python位运算符
java环境配置
python位运算
利用云上灾备管理工具高效管理实例灾备配置
配置java环境
java环境配置
Python 位运算符
NoCode 热身系列：实现一个任务跟踪与管理系统（上）

zl程序教程

当前栏目

算法-java实现

相关文章