[每日一道小算法（八十一）][遞歸] 數位之積（vivo筆試題）

前言：
分享一道vivo筆試題。。。。

題目描述

現給定任意正整數n,請尋找並輸出最小的正整數m(m>9),使得m的各位（個位、十位…）之乘積等於n,若不存在則輸出-1.
輸入樣例： 36
輸出樣例： 49

題目解析

這道題我們可以分解因子，且因子都是一位數（小於10），因爲要求最小，49和94都符合標準的話優先49，所以從9開始看是否能整除，能的話作爲低位，高一位的數遞歸接着求；如果2~9都不能做因子說明不存在答案，返回-1，這樣最終結果肯定是負數。在主函數裏判斷一下正負，小於0就返回-1；

代碼樣例

package com.asong.leetcode.TwoJianZhiOffer;

/**
 * 數位之積
 * 現給定任意正整數n,請尋找並輸出最小的正整數m(m>9),使得m的各位（個位、十位...）之乘積等於n,若不存在則輸出-1.
 */
public class Vivo {
    public static void main(String[] args) {
        Vivo vivo = new Vivo();
        int res = vivo.Solution(36);
        System.out.println(res);
    }
    public int Solution(int n){
        int res = resolve(n);
        if(res>0)
        {
            return res;
        }
        return -1;
    }
    public int resolve(int n)
    {
        if(n<10)
        {
            return n;
        }
        for (int i = 9; i >1 ; --i) {
            if(n%i == 0)
            {
                return resolve(n/i)*10+i;
            }
        }
        return -1;
    }
}