标签：blog 需求 流程 else exe 代码 highlight 二叉树遍历 文章
上代码先：
def fib(nlist,res):
print_list = []
print_list.extend(res)
print_list.append(nlist if not nlist else nlist[0])
if len(nlist)==1:
print ‘#############print_list‘,print_list
return
temp_list = []
temp_list.extend(nlist)
for i in range(len(temp_list)):
fib(temp_list[i+1:],print_list)
# fib([1,2,3,4,‘‘],[])
nlist = [1,2,3,4,‘‘]
for i in range(4):
fib(nlist[i:],[])
结果：
C:\Python27\python.exe D:/work/search/2.py #############print_list [1, 2, 3, 4, ‘‘] #############print_list [1, 2, 3, ‘‘] #############print_list [1, 2, 4, ‘‘] #############print_list [1, 2, ‘‘] #############print_list [1, 3, 4, ‘‘] #############print_list [1, 3, ‘‘] #############print_list [1, 4, ‘‘] #############print_list [1, ‘‘] #############print_list [2, 3, 4, ‘‘] #############print_list [2, 3, ‘‘] #############print_list [2, 4, ‘‘] #############print_list [2, ‘‘] #############print_list [3, 4, ‘‘] #############print_list [3, ‘‘] #############print_list [4, ‘‘] Process finished with exit code 0
实现思路：多叉树，见图
之所以要用多叉树实现，是因为之前看了一篇介绍递归的文章，说是递归主要用到的场景分为两种，分别是想起来再说
递归主要是流程一定要正确，我的理解为，需求只要能画成树，就能整理出流程走递归（当然还得满足递归的两个条件）
递归的两个条件分别为（引用）：
如何把树变成递归的流程，记录一下，方便日后查看
1函数第一个参数要有递减属性，不然没法结束
2函数第二个参数用来采集节点，然后在叶子处输出结果，这样就能记录一条枝干
3这个函数还不是最终的函数，每个节点的下面应该是另一棵树，需要记录它的枝干（在外面做一个递减的for循环实现了,这么做无形中又增加了冗余，因为每个节点都是跑过的，目前不考虑冗余问题，考虑的话就不走递归了）
据说递归可以用迭代实现，比如用yield生成器迭代实现，这个日后再研究
也可以通过树的遍历来实现，树还没研究，日后再说
还有一种二叉树遍历，先记录下来，日后研究
标签：blog 需求 流程 else exe 代码 highlight 二叉树遍历 文章
原文地址：http://www.cnblogs.com/coolor/p/6748665.html
