最大K乘积问题

问题描述：设 I 是一个 n 位十进制整数。如果将 I 划分为 k 段，则可得到 k 个整数。这 k 个整数的 乘积称为 I 的一个 k 乘积。试设计一个算法，对于给定的 I 和 k，求出 I 的最大 k 乘积。

数据输入： 第 1 行中有 2 个正整数 n 和 k。正整数 n 是序列 的长度;正整数 k 是分割的段数。接下来的一行中是一个 n 位十进制整数。(n<=10)

package suanfaTest;
import java.util.Scanner;

public class MaxKPro {
    private static long ans;
    private static Scanner scanner;
    
    static{
        scanner = new Scanner(System.in);
    }
    
    static void work(int cur, int i, int k, long v){
    	
        if(i == k){
            ans = Math.max(ans, v);
            return;
        }
        
        //如果输入的数字为0，直接返回
        if(cur == 0){
            return;
        }
        
        int MOD = 1;
        while(cur / MOD != 0){
            work(cur % MOD, i + 1, k, v * (cur / MOD));
            MOD *= 10;
        }
    }
    public static void main(String[] args) {
        int num, k;
        System.out.println("请输入要分段的整数num和要分成的段数k: ");
        while(scanner.hasNext()){
            num = scanner.nextInt();
            k = scanner.nextInt();
            ans = Long.MIN_VALUE;//保持 long 类型的最小值的常量，该值为 -2^63
            work(num, 0, k, 1L);
            if(ans == Long.MIN_VALUE){
                System.out.println("整数" + num + "不能被分成" + k + "段");
            }else{
                System.out.println(num + "的最大" + k + "乘积是: " + ans);
            }
            System.out.println("请输入要分段的整数num和要分成的段数k： ");
        }
    }
}