python recursion
文章平均质量分 76
刘小北
python入坑中
展开
-
python 递归与非递归实现十进制转二进制
binary representation 二进制表示重复把 n 除以 2 ,然后反向读取所有的余数(即:辗转相除法)while循环实现:编写一个 while 循环完成除以 2 的任务,并顺序输出各二进制def decimal_to_binary_while_loop(n): s = '' while n > 0: s = str(n%2) + s #...原创 2018-06-22 17:05:55 · 5822 阅读 · 2 评论 -
python 之递归与非递归实现全排列
全排列:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。公式:全排列数f(n)=n!(定义 n 为正整数)# 给定的元素中,抽取一定数量的元素进行排列,求排列的总数# 现以26个字母为例,从 a 开始,n 个字母的不同种排列数量为 n! 将这 n! 种不同排列进行输出 1 <= n <= 2...原创 2018-06-23 20:46:42 · 1948 阅读 · 0 评论 -
python 之格雷码
格雷码 Gray code一个 n 位二进制的格雷码就是一个包含 2**n 种不同情况的列表,每一种情况的 n 位二进制数与其上一种情况的 n 位二进制数正好有一位不同n 位二进制的格雷码生成方式如下: 1. n 位格雷码的 前 2**(n-1) 个代码字等于 n-1 位格雷码的代码字,按顺序书写,加前缀 0 2. n 位格雷码的 后 2**(n-1) 个代码字等于 n-1 位格雷码...原创 2018-06-18 14:49:56 · 2748 阅读 · 0 评论 -
python-递归图形之 H 树
递归图形之 H 型树基 例:当 n == 0 时什么也不画归约条件:1. 绘制构成 H 型的三条线段 2. 绘制4个 n-1 阶 H 树,分别连接到 H 的四个顶点(n-1 阶 H 树的大小是上一阶 n-2 阶 H 树的一半)代码实现如下# 调用 turtle 模块帮助可视化实现import turtle as timport randomdef set_screen...原创 2018-06-18 20:28:08 · 2950 阅读 · 0 评论 -
python 之递归实现排列
前面写过一个 全排列 的递归,文章地址:https://blog.csdn.net/yzmumu/article/details/80786605 排列实现的方式与前面写过的全排列实现方式完全不同,无法进行改写,自能重新写 本篇文章是关于 排列 P(n, k) 的递归实现,不同于全排列,是从 n 个元素中选取 k 个元素组成一个排列,求出所有可能的排列。 由此可见:全排列是排...原创 2018-06-27 10:45:58 · 1290 阅读 · 0 评论 -
python 实现组合以及全组合
数学中的组合概念是:从 n 个元素中不放回的取出 m 个元素组成一个组合(不考虑顺序),组合数是所有可能产生的组合的种数本列通过 26 个小写字母来演示组合的代码如下:def combination_k(s, k): ''' 字符串 s 中选取 k(0 <= k <= len(s)) 个元素,进行组合,以列表的形式返回所有可能的组合 s --> 输入的字符...原创 2018-07-03 22:36:02 · 25868 阅读 · 7 评论 -
python 递归实现二进制字符串(位串)相差固定汉明距离的所有位串
题目来自 程序设计导论(python 语言实践)的第二章,题目如下:Hamming distance. The Hamming distance between two bit strings of length n is equal to the number of bits in which the two strings differ. Compose a program that take...转载 2018-07-06 16:33:57 · 667 阅读 · 0 评论