一、问题描述

例如：集合{‘A’, 'B', 'C}的幂集为{‘ ’，‘A’, 'B', 'C', 'AB', 'AC', 'BC', 'ABC'},由高中知识可知为2^n个

二、思路分析：

很明显，我们可以使用递归来解决，算法思想如下：

三、源代码：

set_null = set(' ')    #空集为一个空格def PowerSet(A):global set_nullif len(A) == 0:     #递归退出条件return set_nullelse:a = A.pop()# print("去除了" + a)p = PowerSet(A)for b in p:c = b + ap = p | set([c])    #加[]是为了让c整体为一个集合元素  例{'ABC'}return pif __name__ == '__main__':A = {'A', 'B', 'C', 'D'}P = PowerSet(A)print("集合A的幂集为：")for p in P:if p == ' ':print('null', end='\t')print(p, end='\t')

四、运算结果：

递归求幂集（python）相关推荐

python关于递归求组合与组合数-通过阶乘， fibonacci加深对递归的理解
python关于递归求组合与组合数: 首先需要找到递归的突破口. 要求如下: Exercise 3: Enumerating Combinations You need to write a func ...
python递归方法计算阶乘_python递归求阶乘的方法
python递归求阶乘的方法阶乘:例如 5! 指的是"5的阶乘",即 5! = 1*2*3*4*5. "递归"就是对自身进行调用的函数.def f(x): i ...
python递归求13的n次方_Python题目：递归的简单题目，求阶乘，求n-m的累积和，求斐波那契...
递归从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事!故事是什么呢?从前有座山,山里有座庙- 定义:递归函数是自身直接或者间接调用自身并且有终止条件的函数特点:将大问题分解成n个小问题, ...
24点游戏的递归解法和Python实现
24点游戏的递归解法和Python实现目录 24点游戏的递归解法和Python实现什么是24点游戏递归思路递归 24点问题的递归思路 Python代码实现四则运算下无解的组合总结什么是2 ...
python5的阶乘_python递归求阶乘的方法
python递归求阶乘的方法阶乘:例如 5! 指的是"5的阶乘",即 5! = 1*2*3*4*5. "递归"就是对自身进行调用的函数.def f(x): i ...
递归求嵌套数组中最大值
今早在 https://attachments.me/hirehack/public/computer.html 做题,有一题是递归求嵌套数组中最大值: /* This challenge requ ...
递归求最值（分治递归）
输入n,再输入n个数,输出n个数中的最小值和最大值. 分治与递归! 代码: #include<iostream>using namespace std; void minmax(int * ...
蓝桥杯-递归求二项式系数值（java）
算法训练 6-1 递归求二项式系数值时间限制:10.0s 内存限制:256.0MB问题描述样例输入一个满足题目要求的输入范例.3 10样例输出与上面的样例输入对应的输出.数据规模和约定输入数据中每一 ...
C语言以递归求斐波那契数列(附完整源码)
递归求斐波那契数列递归求斐波那契数列完整源码(定义,实现,main函数测试) 递归求斐波那契数列完整源码(定义,实现,main函数测试) #include <locale.h> #inc ...

递归求幂集（python）

一、问题描述

二、思路分析：

三、源代码：

四、运算结果：

递归求幂集（python）相关推荐

最新文章

热门文章