求某个数的质因数,打印的格式为90=2*3*3*5。
思路为:既然我们求质因数,我们可以利用遍历的方法,用这个数从2开始除直到该数本身寻找他的因数
1.第一个问题:因为数的因数可能重复比如9=3*3。所以我们需要每次都要从2开始遍历这是我们就需要用到递归算法
2.第二个问题:我们用了递归方法那么我们的输出函数也会进行递归,所以我把该数的原值用构造函数来表现,使得对象一被创建便出现“原值=”这个输出语句
3.然后我们将一个一个的因数取出来,最后用一个if语句把最后一个*给删除。
代码如下:
{
private int factorization;
void set