如何创建值列表在python

Question

嵌套的字典比方说，我有一个看起来像这样

['foo', 'bar', 'baz'] 

这个列表包含键的嵌套列表清单。从这个列表中，我想创建一个这样的字典：

{"foo": {"bar": {"baz": {}}} 

我该怎么做？

Answer 1

这是一个简单的递归函数：

def nest(l, d=None): 
    if d is None: d = {} 
    k = l.pop() 
    return l and nest(l, {k: d}) or {k: d} 

要调用无副作用的原始列表的功能，你可以通过在浅片副本：

nest(l[:]) 

Answer 2

为了让程序是可读的，我修改了factorial一点。 因为学习如何使用递归，阶乘和斐波那契对于初学者来说非常基础。

a = ['foo', 'bar', 'baz'] 

def recursion(arr):  
    if len(arr)==0: 
     return {} 
    else: 
     key = arr.pop() 
     return {key: recursion(arr)} 

print recursion(a)