[已解决]各位鱼油好，请教一个python递归的问题

#20_同学

python练习题里有一道是让写个代码把一个整数分解质因数，比如90=2*3*3*5这样子。
我想用递归的方式求解，代码如下：

1. num=int(input('请输入一个正整数：'))
   
2. def devFactor(x):
   
3.     from math import sqrt
   
4.     factor=2
   
5.     m=sqrt(x+1)
   
6.     while factor<=m:#分解的因数的取值范围
   
7.         if x%factor==0:
   
8.             print(factor,end=' ')
   
9.             x=x//factor
   
10.             devFactor(x)
    
11.             break
    
12.         factor+=1
    
13.     print (x)
    
14.    
    
15. devFactor(num)
    
16.             
    

复制代码

但是我发现一个问题，就是每调用一次函数自身就会都打出来一个因数。。。
求大神指教

补充一下，如果不加最后那个print，最后就会少打印一个因子出来。。。

最佳答案

月排行榜 / 总排行榜

百日维新

2016-9-8 16:55:13

只要调用一次 devFactor 函数 ，必然就会有一次 print

跳转到最佳答案楼层

百日维新

print 本身就是递归的一部分啊，这也是递归的思想

百日维新

只要调用一次 devFactor 函数 ，必然就会有一次 print

#20_同学

百日维新 发表于 2016-9-8 16:55
只要调用一次 devFactor 函数 ，必然就会有一次 print

嗯。。我试一下if里面的print拿掉，那样可能就 不会多打印了，谢谢大神指点

#20_同学

1. num=int(input('请输入一个正整数：'))
   
2. factor=2
   
3. import math
   
4. m=math.sqrt(num+1)
   
5. while factor<=m:
   
6.     if num%factor==0:
   
7.         print(factor,end=' ')
   
8.         num=num//factor
   
9.     elif num%factor!=0:
   
10.         factor+=1
    
11. if num >1:
    
12.     print(num)

复制代码

递归有毒啊，这样就行了啊，但是还是想知道有没有能用递归处理的办法