python递归_用python递归实现组合，以及关于递归的个人感想

上代码先：

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生成器迭代实现，这个日后再研究

也可以通过树的遍历来实现，树还没研究，日后再说

还有一种二叉树遍历，先记录下来，日后研究

原文地址：http://www.cnblogs.com/coolor/p/6748665.html