码迷,mamicode.com
首页 > 其他好文 > 详细

[LeetCode] 由 “分形" 所想

时间:2019-09-13 10:27:50      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:pre   imp   get   not   lists   port   mic   递归   分叉   

分形思想和递归思想有区别么?


一、简单例子

函数调用自己,简化了理解逻辑,但其他到处都是问题。

#%%
def listsum(numList):
    if len(numList) == 1:
        return numList[0]
    else:
        return numList[0] + listsum(numList[1:])

print(listsum([1,3,5,7,9]))

   

二、分形的思想

 

中文版本Tutorial: turtle --- 海龟绘图

无限分叉树

 

import turtle
deftree(branchLen,t): if branchLen > 5:
# 出发后做出一系列动作,最后要回到原点 t.forward(branchLen)
t.right(
20) tree(branchLen-15,t) t.left(40) tree(branchLen-15,t) t.right(20)
t.backward(branchLen)
def main(): t = turtle.Turtle() myWin = turtle.Screen()
t.left(
90) t.up() t.backward(100) t.down() t.color("green")
tree(
100,t) myWin.exitonclick()
main()

 

 

技术图片

 

谢尔宾斯基三角形

 

 

 

 

 

 

 

技术图片

 

[LeetCode] 由 “分形" 所想

标签:pre   imp   get   not   lists   port   mic   递归   分叉   

原文地址:https://www.cnblogs.com/jesse123/p/11516144.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!