摘要:
什么是递归算法? -- 函数自己调用自己本身 -- 本质上return返回的时候,总是把一个参数传入到自己函数本身,让函数反复调用下去 递归有何特点? -- 必有一个结束条件 没有结束条件,递归就没有任何意义,python中默认只能999层递归 递归过多栈溢出,报错 -- 效率不高 相对而言,对于正 阅读全文
posted @ 2017-04-09 22:15
梦_鱼
阅读(537)
评论(0)
推荐(1)
摘要:
什么是斐波那契数列? -- 一组第从第三个值开始,每个值都等于前两个值之和的一种有意思的数列 如[1, 1, 2, 3, 5, 8, 13, 21, 34, 55] 如何用程序进行实现? -- 逻辑整理 初始值n_1 = 1, n_2 = 1 n_3 = n_1 + n_2 第三个值开始,每个值都是 阅读全文
posted @ 2017-04-09 19:58
梦_鱼
阅读(320)
评论(0)
推荐(0)
摘要:
什么是冒泡算法? -- 像鱼吐泡泡一样,每次都是向上冒出一个水泡 如何逻辑整理? -- 先拿第一个值和剩下的值,一一比较,必能找到最大的或者最小的 -- 比较过程中,第一个值小于剩下的某个值,交换位置,依次比较到最后,最大的一个肯定在最前面,找最大 -- 比较过程中,第一个值大于剩下的某个值,交换位 阅读全文
posted @ 2017-04-09 18:48
梦_鱼
阅读(385)
评论(0)
推荐(0)
摘要:
求1-2+3-4+5……-100 = ? 逻辑整理: -- 本质上可以转换一下,1+3+5+……+99 -(2+4+……+100) 加减部分间隔都为2,先求1+3+5+……+99的值, 再求2+4+……+100的值,减去结果就出来了 -- 还可以如此转换 1*[(-1)**(1+1)] +2*[(- 阅读全文
posted @ 2017-04-09 14:52
梦_鱼
阅读(9410)
评论(0)
推荐(0)
摘要:
鸡兔同笼问题 -- 今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何? --鸡和兔在一个笼子里,从上面数,有35个头;从下面数,有94只脚。问笼中各有几只鸡和兔 如何逻辑整理? -- 鸡头和兔子头加起来 等于 35 ,鸡头兔头都是单个的 -- 鸡爪和兔子精的脚不同,鸡爪2,兔子精4,加起来94 阅读全文
posted @ 2017-04-09 14:43
梦_鱼
阅读(18825)
评论(0)
推荐(0)
摘要:
百文买百鸡问题 -- 不定方程 -- 公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买100只鸡,如何买? -- 列出方程式 x + y + z = 100 5x + 3y + z/3 =100 如何用计算机来算? -- 计算机并不会消元法,但是计算机会拼,把数一个个代入进去,然后再计 阅读全文
posted @ 2017-04-09 14:39
梦_鱼
阅读(9925)
评论(1)
推荐(1)