我是 Python 的新手，并試圖將我的頭放在遞歸函數(shù)上。我理解整體概念，但我遇到了一個(gè)我似乎無(wú)法完全理解它在做什么的例子。對(duì)正在發(fā)生的事情進(jìn)行逐步細(xì)分將是理想的，請(qǐng)?zhí)崆案兄x您的幫助。def anagrams(s): if s == '': return [s] else: ans = [] for w in anagrams(s[1:]): for pos in range(len(w)+1): ans.append(w[:pos] + s[0] + w[pos:]) return ans
2 回答
米琪卡哇伊
TA貢獻(xiàn)1998條經(jīng)驗(yàn) 獲得超6個(gè)贊
def anagrams(s):
# if argument <s> is a blank String
if s == '':
# return a list is just <s> in it
return [s]
else:
# create a List
ans = []
# for each String character in calling this function recursively,
# but removing character 0!
for w in anagrams(s[1:]):
# for character position number starting at 0 and ending at
# the length of the returned value of the recursed function
# plus 1
for pos in range(len(w)+1):
# append a string with the following concatenation:
# - the returned value's string from position 0 to position <pos>
# - the character at position 0 of <s>
# - the returned value's string from position <pos> to the end
ans.append(w[:pos] + s[0] + w[pos:])
# return the list
return ans
添加回答
舉報(bào)
0/150
提交
取消