文档章节

初识python: 递归函数 - 分解质因数

o
 osc_g8254g7s
发布于 2019/08/19 17:29
字数 237
阅读 11
收藏 0

精选30+云产品,助力企业轻松上云!>>>

分解质因数: 任何一个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数,叫做这个合数的分解质因数。分解质因数只针对合数。

比如:

  8 分解质因数是:2*2*2

  10分解质因数是:2*5

  4分解质因数是:2*2

此处使用 python 递归函数 实现对一个数的质因数分解。

代码如下:

#!/user/bin env python
# author:Simple-Sir
# time:2019/8/19 16:55
#  分解质因数

li = []
def fun(n):
    if n != 1:
        for i in range(2, n+1):
            if n % i == 0:
                if n/i == 1.0:
                    print('%d已经无法再分解!' % (n))
                    li.append(i)
                    break
                else:
                    print('%d已被%d分解:%d / %d = %d' % (n,i,n,i,int(n/i)))
                    n = int(n / i)
                    li.append(i)
            else:
                continue
            return fun(n)

def main(n):
    fun(n)
    print('分解完成,{}的质因数是: {}'.format(n,li))

if __name__ == '__main__':
    main(90)

运行结果:

 

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。

暂无文章

63. Unique Paths II

题目: 63. Unique Paths II A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any p......

JiaMing
23分钟前
26
0
前后端分离了,跨域问题怎么处理?

利用Nginx反向代理解决跨域问题 使用jsonp 来进行解决,不推荐,老项目可以使用此方案,但是发送的http 请求体有大小限制,并且发送方式为get方式,大小限制、不安全。 服务器代理 CORS 请求...

SpringForA
25分钟前
19
0
Hacker News 简讯 2020-07-10

更新时间: 2020-07-10 00:00 How to track and display profile views on GitHub - (rushter.com) 如何在GitHub上跟踪和显示概要视图 得分:80 | 评论:36 XMEMS Announces World's First Mon......

FalconChen
40分钟前
83
0
如何在Java中将文本追加到现有文件 - How to append text to an existing file in Java

问题: I need to append text repeatedly to an existing file in Java. 我需要将文本重复添加到Java中的现有文件中。 How do I do that? 我怎么做? 解决方案: 参考一: https://stackoom...

fyin1314
昨天
12
0
Eclipse HotKey:如何在选项卡之间切换? - Eclipse HotKey: how to switch between tabs?

问题: How can I switch between opened windows in Eclipse? 如何在Eclipse中打开的窗口之间切换? There is Ctrl + F6 , but it's asking me which one I want, but I want switch it lik......

富含淀粉
昨天
17
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部