试题 算法训练 最大分解(无数组 递归)

问题描述

给出一个正整数n，求一个和最大的序列a0，a1，a2，……，ap，满足n=a0>a1>a2>……>ap且ai+1是ai的约数，输出a1+a2+……+ap的最大值

输入格式

　　输入仅一行，包含一个正整数n

输出格式

　　一个正整数，表示最大的序列和，即a1+a2+……+ap的最大值

样例输入

10

样例输出

6

import java.util.Scanner;

class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        //num用以统计序列总和
        int num = 0;
        //for_num用以递归约数
        int for_num = n;

        for(int i = n;i>=1;--i){
            if((for_num%i)==0 && i!=n){
                num+=i;
                for_num = i;
            }
        }
        System.out.println(num);
    }
}