[已解决]请教代码

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 和递归，那就给你一个完全不用的版本

1. def fn(n):
   
2.     c , i = 0 , 2
   
3.     print('%d = ' % n , end = '')
   
4.     while i < n + 1:
   
5.         if n % i == 0:
   
6.             if c:
   
7.                 print(' x ' , end = '')
   
8.             print(i , end = '')
   
9.             n = n // i
   
10.             c += 1
    
11.         else:
    
12.             i += 1
    
13. n = int(input())
    
14. fn(n)

复制代码

跳转到最佳答案楼层

列斗

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

jackz007

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

1. #coding:gbk
   
2. 
   
3. def fn(d , n):
   
4.     for i in range(2 , n + 1):
   
5.         if n % i == 0:
   
6.             d . append(i)           # 把找到的素数因子 i 添加到列表 d 中
   
7.             fn(d , n // i)          # 从 n 中去除素数因子 i，递归，继续寻找下一个素数因子
   
8.             break                   # 已经找到了素数因子 i，所以，没有必要继续循环了。
   
9. 
   
10. d = []
    
11. n = int(input())
    
12. fn(d , n)
    
13. print('%d = ' % n , end = '')
    
14. for k in range(len(d)):
    
15.     if k:
    
16.         print(' x ' , end = '')
    
17.     print(d[k] , end = '')   
    
18. print()

复制代码

        运行实况：

1. D:\00.Excise\Python>python x.py
   
2. 99
   
3. 99 = 3 x 3 x 11
   
4. 
   
5. D:\00.Excise\Python>python x.py
   
6. 6
   
7. 6 = 2 x 3
   
8. 
   
9. D:\00.Excise\Python>python x.py
   
10. 113
    
11. 113 = 113
    
12. 
    
13. D:\00.Excise\Python>python x.py
    
14. 124
    
15. 124 = 2 x 2 x 31
    
16. 
    
17. D:\00.Excise\Python>python x.py
    
18. 256
    
19. 256 = 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2
    
20. 
    
21. 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 和递归，那就给你一个完全不用的版本

1. def fn(n):
   
2.     c , i = 0 , 2
   
3.     print('%d = ' % n , end = '')
   
4.     while i < n + 1:
   
5.         if n % i == 0:
   
6.             if c:
   
7.                 print(' x ' , end = '')
   
8.             print(i , end = '')
   
9.             n = n // i
   
10.             c += 1
    
11.         else:
    
12.             i += 1
    
13. n = int(input())
    
14. fn(n)

复制代码