请教代码
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，没搞懂是为什么 break 在此处的作用是跳出 for 循环。 本帖最后由 jackz007 于 2021-10-20 09:35 编辑
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 , 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> 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 fn(12) 为什么会输出223332呢 kyurac 发表于 2021-10-20 10:37
请问如果我把代码改成这样
def fn(n):
for i in range(2,n+1):
for 循环只是为了找到 n 的第一个因子，后面的因子通过递归查找，每次递归找到一个因子。所以，找到因子后，需要及时终止循环，否则，继续循环只能添乱。 如果你不喜欢 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)
页:
[1]