估计面试没通过,唉

2020 年 10 月 27 日
 gdw1986
面试前猎头提示我会考递归,妈的,现学真的搞不定啊,题目是 li = [2,3,5,7,9],输出任意组合,可以重复选,输出所有和是 13 的组合,递归现学现用失败,还是老老实实拿循环写的:
li = [2,3,5,7,9]

def sum13(li):
for i in li:
if i == 13:
print(i)
for j in li:
if i + j == 13:
print(i,j)
for k in li:
if i + j + k== 13:
print(i,j,k)
for l in li:
if i + j + k + l== 13:
print(i,j,k,l)
for o in li:
if i + j + k + l + o == 13:
print(i,j,k,l,o)

我这是面不过了吧?
19492 次点击
所在节点    Python
125 条回复
gdw1986
2020 年 10 月 30 日
@samwalt 多谢,在刷题了
JasonLaw
2020 年 11 月 14 日
Java 版本: https://codeshare.io/5XyJeE 。recursion + memoization 。
JasonLaw
2020 年 11 月 14 日
<amp-youtube data-videoid="jgiZlGzXMBw" layout="responsive" width="480" height="270"></amp-youtube> 这个视频讲得挺好的,虽然不是完全一样的问题,但是很类似。
JasonLaw
2020 年 11 月 15 日
@JasonLaw #122 Java recursion 优化版本: https://codeshare.io/5MdEkJ
Skyline57
2020 年 11 月 26 日
不能用内置函数吗?
itertools.permutations

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://v2ex.ih06.com/t/719057

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX