python递归函数画树 python递归怎么写

我用Python做了一个樱花树，360说有活动感染病毒正在入侵你的电脑，怎么回事。

你的exe应用没有安全证书，360就会报错的，我也遇到过。没关系。网上下载的应用都是有安全证书的。你把360关了就行。

专业领域包括网站设计制作、做网站、商城网站制作、微信营销、系统平台开发， 与其他网站设计及系统开发公司不同，创新互联建站的整合解决方案结合了帮做网络品牌建设经验和互联网整合营销的理念，并将策略和执行紧密结合，为客户提供全网互联网整合方案。

python怎么用递归遍历多层目录树

Python实现递归遍历指定文件目录（startdir），从而找到所有与指定的文件或目录（target）名相同的文件或目录的绝对路径。

scandir.py :

#! /usr/bin/python

# filename : scandir.py

# author : Jesse

# update : 2011/08/15 10:16

import os

def scandir(startdir, target) :

os.chdir(startdir)

for obj in os.listdir(os.curdir) :

if obj == target :

print os.getcwd() + os.sep + obj

if os.path.isdir(obj) :

scandir(obj, target)

os.chdir(os.pardir) #!!!

startdir = raw_input('Please input startdir: ')

target = raw_input('Please input target: ')

scandir(startdir, target)

关于该程序的一点说明：

1. 函数scandir的形参target可以是目录名也可以是文件名。

2. 函数chdir的作用是切换到指定目录，该参数必须是有效的且有访问权限的相对路径或绝对路径。

3. 函数的第五行，使用getcwd函数也是为了取得当前绝对路径。

4. 加号作为字符串的连接符。os.sep根据你的操作系统给出目录分隔符，在GNU/Linux和UNIX上它的返回值是'/',在windows上它的返回值是'\\',在Mac OS上是‘:’,使用os.sep而不直接使用字符，会提高程序的可移植性。

5. 递归调用后，一定不能忘了os.chdir(os.pardir)，返回上层目录（即父目录）。

重要：

1. 理解for中的两个并列的if语句，并列是为了解决目标是文件夹时，该目标文件夹中包含符合要求的文件夹。

2. 如果指定目录中存在访问受限的文件或文件夹，该程序会失败，返回无权访问信息。

python海龟画树

导入海龟模块

from turtle import *

基本二叉树

初始值 ：速度最快，隐藏海龟，设朝向90度，后退200

speed(0)

seth(90)

pu()

fd(-200)

pd()

ht()

递归函数：多向递归

tree(d,n) d树干长度，n递归深度

if n=1:

a=30

de=10

fd(d)

lt(a)

tree(d-de,n-1)

rt(a*2)

tree(d-de,n-1)

lt(a)

fd(-d)

tree(200,5)

随机值：

import random as rd

随机分叉角度a a=rd.randint(10,25)

随机每叉递减长度d de=rd.randint(5,12)

递减值：

树干越来越细

pensize(n//10)

条件值：

叶子变为绿色

if n==1:pencolor('green')

else:pencolor('deepgreen')

末端加果实

if n=2:

fd(d)

dot(10,'red')

随机分叉数m m=rd.randint(2,4)

427. 建立四叉树（Python）

难度：★★★☆☆

类型：二叉树

我们想要使用一棵四叉树来储存一个 N x N 的布尔值网络。网络中每一格的值只会是真或假。树的根结点代表整个网络。对于每个结点, 它将被分等成四个孩子结点直到这个区域内的值都是相同的.

每个结点还有另外两个布尔变量: isLeaf 和 val。isLeaf 当这个节点是一个叶子结点时为真。val 变量储存叶子结点所代表的区域的值。

你的任务是使用一个四叉树表示给定的网络。下面的例子将有助于你理解这个问题：

给定下面这个8 x 8 网络，我们将这样建立一个对应的四叉树：

由上文的定义，它能被这样分割：

对应的四叉树应该像下面这样，每个结点由一对 (isLeaf, val) 所代表.

对于非叶子结点，val 可以是任意的，所以使用 * 代替。

题目中四叉树的构建是为了表示一个布尔方阵，我们的构建遵循构建法则，我们定义一个构建函数，实现构建指定区域四叉树的功能，通过递归调用本函数实现所有四叉树结点的构建。这里重点介绍使用函数递归调用实现四叉树构建的思路：

1. 函数的功能

实现指定范围的四叉树构建。

2. 函数的输入和输出

我们设计的四叉树，需要只需要输入要构建网格中四叉树的网格即可。不过我们这里为了便于递归，把整个网格作为每次递归函数的输入，并且指定要构建四叉树的范围，这里的范围用左上角坐标和区域边长来表示。

函数的输出是根据指定网格构建而成的四叉树，换句话说，这个四叉树是输入网格的唯一表示。

3. 函数的实现

如有疑问或建议，欢迎评论区留言~