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

前言: 分享一道vivo筆試題。。。。java 題目描述 現給定任意正整數n,請尋找並輸出最小的正整數m(m>9),使得m的各位(個位、十位…)之乘積等於n,若不存在則輸出-1. 輸入樣例: 36 輸出樣例: 49web 題目解析 這道題咱們能夠分解因子,且因子都是一位數(小於10),由於要求最小,49和94都符合標準的話優先49,因此從9開始看是否能整除,能的話做爲低位,高一位的數遞歸接着求;若
相關文章
相關標籤/搜索