[已解决]请教代码

kyurac

n=int(input())
def fn(n):
    for i in range(2,n+1):
        if n % i == 0:
            if n // i == 1:
                print(i,end=' ')
                break
            else:
                print(i,end=' ')
                n = n // i
                fn(n)
                break
fn(n)

第二个break是什么作用呢...我在输入6的时候 去掉第二个break 结果就变成了2 3 3，没搞懂是为什么

最佳答案

月排行榜 / 总排行榜

jackz007

2021-10-20 11:00:12

        如果你不喜欢 break 和递归，那就给你一个完全不用的版本

def fn(n):
    c , i = 0 , 2
    print('%d = ' % n , end = '')
    while i < n + 1:
        if n % i == 0:
            if c:
                print(' x ' , end = '')
            print(i , end = '')
            n = n // i
            c += 1
        else:
            i += 1
n = int(input())
fn(n)

跳转到最佳答案楼层

列斗

break 在此处的作用是跳出 for 循环。

jackz007

        if n % i == 0:
            if n // i == 1:  # 此条件与上一级条件相冲突，永远不可能成立，所以，这个条件块完全是废码，可以直接删除，但是，其 else 语句块中的语句会 100 % 得到执行，所以，应该得到保留。

#coding:gbk

def fn(d , n):
    for i in range(2 , n + 1):
        if n % i == 0:
            d . append(i)           # 把找到的素数因子 i 添加到列表 d 中
            fn(d , n // i)          # 从 n 中去除素数因子 i，递归，继续寻找下一个素数因子
            break                   # 已经找到了素数因子 i，所以，没有必要继续循环了。

d = []
n = int(input())
fn(d , n)
print('%d = ' % n , end = '')
for k in range(len(d)):
    if k:
        print(' x ' , end = '')
    print(d[k] , end = '')    
print()

        运行实况：

D:\00.Excise\Python>python x.py
99
99 = 3 x 3 x 11

D:\00.Excise\Python>python x.py
6
6 = 2 x 3

D:\00.Excise\Python>python x.py
113
113 = 113

D:\00.Excise\Python>python x.py
124
124 = 2 x 2 x 31

D:\00.Excise\Python>python x.py
256
256 = 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2

D:\00.Excise\Python>

kyurac

jackz007 发表于 2021-10-20 01:25
if n % i == 0:
            if n // i == 1:  # 此条件与上一级条件相冲突，永远不可能成立，所 ...

请问如果我把代码改成这样
def fn(n):
    for i in range(2,n+1):
        if n % i == 0:
            print(i,end=' ')
            n = n // i
            fn(n)
            [break]
最后不加这个break 程序是如何运行的...不加break fn(12) 为什么会输出223332呢

jackz007

kyurac 发表于 2021-10-20 10:37
请问如果我把代码改成这样
def fn(n):
    for i in range(2,n+1):

        for 循环只是为了找到 n 的第一个因子，后面的因子通过递归查找，每次递归找到一个因子。所以，找到因子后，需要及时终止循环，否则，继续循环只能添乱。

jackz007

        如果你不喜欢 break 和递归，那就给你一个完全不用的版本

def fn(n):
    c , i = 0 , 2
    print('%d = ' % n , end = '')
    while i < n + 1:
        if n % i == 0:
            if c:
                print(' x ' , end = '')
            print(i , end = '')
            n = n // i
            c += 1
        else:
            i += 1
n = int(input())
fn(n)