递归recursive
Neeky Zeng
这个作者很懒,什么都没留下…
展开
-
Python:用最简单的方式弄懂汉诺塔问题 还有递归
学习Python到现阶段,所接触到的知识,让我认为编程,其实就是我定义好程序,系统再将结果计算出来。 从之前的裴波那契数列到这个汉诺塔,似乎都是按照数学函数来编程序,展现出的只是函数结果,这和我想的不一样,并没有更多的智能,跟计算器本质上没区别。 言归正传,在汉诺塔中,按逻辑来说,只要明白了圆盘是按什么特定顺序移动的,就能非常简单的编出一个让系统演示圆盘如何移动的程序。汉诺塔的规则有...原创 2018-09-11 20:38:12 · 362 阅读 · 0 评论 -
Python面试题:不使用sorted函数 对数组排列顺序
之前在网上看到一道看起来很简单的面试题,要求用循环来对列表的数组进行排序,并且不能使用sort、sorted函数。题目如下:题目的意思很清晰,想了很多方法做了很多尝试,例如使用insert方法,append方法。还是没有通过循环来实现,这道看起来简单的题目,背后考察的知识点貌似还蛮多的。最后不得已想出了一个递归的办法来实现,先展示一下吧。list1 = [3, 7, 8, 9, 12]l...原创 2018-09-21 09:11:46 · 4216 阅读 · 0 评论