首页 > 代码库 > 用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生成器迭代实现，这个日后再研究
也可以通过树的遍历来实现，树还没研究，日后再说
还有一种二叉树遍历，先记录下来，日后研究
用python递归实现组合，以及关于递归的个人感想
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。