递归
总结
「已注销」
这个作者很懒,什么都没留下…
展开
-
递归时间/空间复杂度的分析(斐波那契为例)
写在前面:博主是一位普普通通的19届二本大学生,平时最大的爱好就是听听歌,逛逛B站。博主很喜欢的一句话花开堪折直须折,莫待无花空折枝:博主的理解是头一次为人,就应该做自己想做的事,做自己不后悔的事,做自己以后不会留有遗憾的事,做自己觉得有意义的事,不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习,在记录知识的同时获得部分浏览量,得到更多人的认可,满足小小的成就感,同时在写博客的途中结交更多志同道合的朋友,让自己在技术的路上并不孤单。目录: 1.斐波那契递归代码实现 2.斐波那.原创 2020-07-24 23:51:01 · 2709 阅读 · 0 评论 -
时隔七个月,我终于弄懂了汉诺塔的思想
目录 1.问题描述 2.汉诺塔的分析 3.博主的反思 4.代码详解博主在大一的上学期开学没多久看的汉诺塔,在看的过程中,很多地方似懂非懂,但是博主当时没有细品,便匆匆跳过,直到最近感觉自己递归学的不行便又复习一下,果然有了很多的收获 1.问题描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面原创 2020-06-06 15:17:25 · 1522 阅读 · 1 评论