Python递归的素数因子

时间:2018-03-09 02:59:19

标签: python python-3.x recursion factors

我试图使用递归来查找数字的素因子总数。我已经在计划中实现了代码,它运行正常。我只是好奇我在python中做错了什么。由于某种原因,它总是不返回。

def findFactors(n,num,counter):
  if(n == 1):
      return counter
  elif (n % num == 0):
      findFactors(n / num, 2, counter + 1)
  else:
      findFactors(n,num+1,counter)

findFactors(4,2,0)应该返回2例如。再一次提醒一下,这在计划中起作用。

0 个答案:

没有答案