2.2 基本算法之递归和自调用函数 1751 分解因数 python

最新推荐文章于 2024-01-14 12:49:34 发布

dllglvzhenfeng

最新推荐文章于 2024-01-14 12:49:34 发布

阅读量307

点赞数

CC 4.0 BY-SA版权

分类专栏： NOI题库 python题解文章标签：算法 python CSP-J 信奥蓝桥杯

本文链接：https://blog.youkuaiyun.com/dllglvzhenfeng/article/details/122530473

NOI题库 python题解专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一种使用递归算法来分解整数因数的方法。通过定义递归函数DFS，该函数接受两个参数：待分解的整数n和当前最小的可能因数m，并返回所有可能的因数个数。此算法适用于计算机科学和编程竞赛中解决分解因数问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://noi.openjudge.cn/ch0202/1751/

"""
2.2 基本算法之递归和自调用函数 1751 分解因数
http://noi.openjudge.cn/ch0202/1751/

"""

def DFS(n,m):
            count=0
            if n==1:
                        return 1
            i=m
            while i<=n:
                        if n%i==0:
                                    count+=DFS(n//i,i)
                        i+=1

            return count

t=int(input())

while t!=0:
            n=int(input())
            print(DFS(n,2))
            t-=1