获取数字特定因子元素的个数

来源:互联网 发布:gitlab apache配置 编辑:程序博客网 时间:2024/06/05 19:22
#coding:utf-8'''获取 数字n由2组成的个数,如8=2*2*2,由3个2组成。也可以改变因子元素2,获取相应的因子个数'''m=0def main(n):    global m    if n%2==0:        m+=1        main(n/2)        if n/2==1:            return 1if __name__ == '__main__':    main(12)    print m  # 2