python 递归实现整数因子分解问题

python 递归实现整数因子分解问题

问题描述：
大于1 的正整数n 可以分解为几个因子的积，例如：12共有8 种不同的分解式：
12；62；43；34；322；26；232；223；对于给定正整数n，计算共有多少种不同的分解式。

解题思路：
找到第一个不为1的因子后，递归搜索其他因子，
搜索时mod=0 时为分解数，递归数为1时累计加1.

#整数因子分解问题

count=0             #全局变量
def Factor(n):
    global count    #函数调用全局变量  
    if n==1:        #当商为1时，即为算出一次分解，累计加一
        count+=1
    else:
        for i in range(2,int(n+1)):    #每个数进行遍历          
            if n%i==0:                 #mod为0，即为可分解的数
                Factor(n/i)            #继续分解
                
a = int(input('number：'))
Factor(a)
print("count=",count)