![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Sunshiny_Lyq
努力工作,努力生活,尽情可爱的程序媛
展开
-
递归和循环----汉诺塔
题目: 汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操作? 有两个限制条件,第一个是每次只能够...原创 2018-12-04 15:36:05 · 1137 阅读 · 0 评论 -
递归和循环----青蛙跳台阶
青蛙跳台阶 题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法? 思路: 只有1级台阶,只有一种跳法 如果有2级台阶,那么就有两种跳法 如果有n(n>2)级台阶的话,n级台阶的跳法可以看成函数f(n),那么第一次跳的时候有两种选择,一是跳1级,那么这种跳法的数目就等于f(n-1)。二是跳2级的话,那么这种跳法的数目就等于f(n-2)。所以...原创 2018-12-01 20:53:26 · 761 阅读 · 0 评论 -
面试中的10大排序算法总结
本文转载自码农网:http://www.codeceo.com/article/10-sort-algorithm-interview.html#0-tsina-1-10490-397232819ff9a47a7b7e80a40613cfe1 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不...转载 2019-01-23 11:24:40 · 377 阅读 · 0 评论