回 帖 发 新 帖 刷新版面

主题:跪求算法,把一个分解成几个数的积,问有多少种分解方法

把用户输入的一个整数分解成几个数的积,如8
8=1*8;
8=2*4;
8=2*4;
8=2*2*2;
有4种分解方法
求任意一个正整数分解方法有多少种?我想了N久还是未搞定,求高手指点

回复列表 (共2个回复)

沙发

8=2*4;
8=2*4;
为什么这个有两个???可以试着写一个函数,判断是一个数能够按题设条件分解,然后函数中继续调用这个函数,判断分解之后的数是否能够被分解。。

板凳

两个变量的解法似乎用个for语句应该很容易搞定...
不过要3个以上变量小弟还没学到~!

我来回复

您尚未登录,请登录后再回复。点此登录或注册