[已解决]python 因数分解

luyonghe

写一个程序，take任意一个数字，比如100，输出他的因数分解式子：2*2*5*5

最佳答案

月排行榜 / 总排行榜

jerryxjr1220

2017-8-17 21:09:52

1. def ele(n, yinzi=[]):
   
2.         if n>1:
   
3.                 for i in range(2, n+1):
   
4.                         if n % i == 0:
   
5.                                 return ele(n//i, yinzi+[str(i)])
   
6.         else:
   
7.                 return '*'.join(yinzi)
   
8. print(ele(100))

复制代码

其实递归也可以写成1行代码，用lambda写递归。

1. ele = lambda n, yinzi=[]: [ele(n//i, yinzi+[str(i)]) for i in range(2, n+1) if n%i==0][0] if n>1 else '*'.join(yinzi)
   
2. print(ele(100))

复制代码

跳转到最佳答案楼层

jerryxjr1220

1. def ele(n, yinzi=[]):
   
2.         if n>1:
   
3.                 for i in range(2, n+1):
   
4.                         if n % i == 0:
   
5.                                 return ele(n//i, yinzi+[str(i)])
   
6.         else:
   
7.                 return '*'.join(yinzi)
   
8. print(ele(100))

复制代码

其实递归也可以写成1行代码，用lambda写递归。

1. ele = lambda n, yinzi=[]: [ele(n//i, yinzi+[str(i)]) for i in range(2, n+1) if n%i==0][0] if n>1 else '*'.join(yinzi)
   
2. print(ele(100))

复制代码

冬雪雪冬

jerryxjr1220 写了递归的，我再来个非递归的。

1. def fun(n):
   
2.     lst = []
   
3.     i = 2
   
4.     while n > 1:
   
5.         while True:
   
6.             if n % i != 0:
   
7.                 break
   
8.             lst.append(str(i))
   
9.             n //= i
   
10.         if i == 2:
    
11.             i += 1
    
12.         else:
    
13.             i += 2
    
14.     return '*'.join(lst)
    
15.                
    
16.         
    

复制代码

冬雪雪冬

jerryxjr1220 发表于 2017-8-17 21:09
其实递归也可以写成1行代码，用lambda写递归。

以前还没注意到，lambda也可以做递归。