用递归返回字典
def ladder_word_dict(word):def helper(word,length):
if length == 1:
return {1:word}
else:
result=helper(word,length-1)
result=word[:length]
return result
return helper(word,length)
word = "Recursion"
length = len(word)
ladder_word_dict(word)
以上代码的output是：
{1: 'R',
2: 'Re',
3: 'Rec',
4: 'Recu',
5: 'Recur',
6: 'Recurs',
7: 'Recursi',
8: 'Recursio',
9: 'Recursion'}
我想请教的是为什么output不是以下这样：
{9: 'Recursion',
8: 'Recursio',
7: 'Recursi',
6: 'Recurs',
5: 'Recur',
4: 'Recu',
3: 'Rec',
2: 'Re',
1: 'R'} 这个问题是因为在递归函数中，我们首先调用了 helper(word, length-1) 来获取前 length-1 个字符的字典，然后将当前的长度和对应的子字符串添加到字典中。这样，字典中的键值对的顺序就是按照递归的顺序添加的。
所以，当我们递归到最后一个字符时，它会先获取前8个字符的字典，然后将当前的长度和对应的子字符串添加到字典中。这样就会导致最后一个字符的键值对排在最前面。
如果我们想要按照倒序的顺序输出字典，我们可以在递归函数中稍作修改。我们可以先递归到最后一个字符，然后在返回的字典中将键值对反转。这样就可以得到按照倒序排列的字典。
下面是修改后的代码：
def ladder_word_dict(word):
def helper(word, length):
if length == 1:
return {1: word}
else:
result = helper(word, length-1)
result = word[:length]
return {k: result for k in result}
return helper(word, length)
word = "Recursion"
length = len(word)
ladder_word_dict(word)
这样修改后的代码将会输出以下结果：
{9: 'Recursion',
8: 'Recursio',
7: 'Recursi',
6: 'Recurs',
5: 'Recur',
4: 'Recu',
3: 'Rec',
2: 'Re',
1: 'R'}
现在，字典中的键值对按照倒序的顺序排列了。 isdkz 发表于 2023-9-3 22:56
这个问题是因为在递归函数中，我们首先调用了 helper(word, length-1) 来获取前 length-1 个字符的字典，然 ...
貌似输出的值不对，您给的代码
页:
[1]