码迷,mamicode.com
首页 >  
搜索关键字:fibonacci 数列 递归算法 c    ( 12210个结果
数列求和
a=eval(input()) n=eval(input()) m=0 sum=0 for i in range(1,n+1): m=m*10+2 sum+=m print("{}".format(sum)) ...
分类:其他好文   时间:2020-03-28 23:41:39    阅读次数:66
最近学习时遇到的一些函数
get_parent_class //获取父类名 htmlentities() //把字符串转为html __LINE__ //输出代码所在的行数in_array() //函数搜索数组中是否存在指定的值rsort() 函数对数值数组进行降序排序func_get_args 返回一个包含函数参数列表的数 ...
分类:其他好文   时间:2020-03-28 23:22:21    阅读次数:70
数据结构、算法及线性表总结
一、思维导图 二、重要概念 1.算法分析: 1.时间复杂度分析:T(n)与函数规模大小相关。 2.空间复杂度分析:与临时变量所占空间有关。 3.递归算法时间与空间复杂度:都应该写出递推式,通过求解递推式来获得时间复杂度和空间复杂度。 2.线性表: 1.顺序表:有随机存取特性,但其算法时间主要花费在删 ...
分类:编程语言   时间:2020-03-28 20:05:31    阅读次数:104
scala4-函数
1、方法: 1)定义一个方法,关键字是def 2)= 代表这个方法有返回值,不写代表没有返回值 3)返回值的类型,可写可不写,方法会进行自动推断 def 方法名(参数列表):返回值类型 = 函数体 2、函数 3、 ...
分类:其他好文   时间:2020-03-28 19:38:52    阅读次数:69
python实现汉诺塔问题
一、分析汉诺塔实现过程 有A,B,C三个圆柱,分别为初始位,过渡位,目标位。设A柱为初始位,C位为最终目标位。 (1)将最上面的n-1个圆盘从初始位移动到过渡位; (2)将初始位的最底下的一个圆盘移动到目标位; (3)将过渡位的n-1个圆盘移动到目标位。 对于递归算法中的嵌套函数f(n-1)来说,其 ...
分类:编程语言   时间:2020-03-28 18:12:16    阅读次数:99
第4章-6.输出前 n 个Fibonacci数 (15分)
本题要求编写程序,输出菲波那契(Fibonacci)数列的前N项,每行输出5个,题目保证输出结果在长整型范围内。 Fibonacci数列就是满足任一项数字是前两项的和 (最开始两项均定义为1)的数列 例如:1,1,2,3,5,8,13,...。 输入格式: 输入在一行中给出一个整数N(1≤N≤46) ...
分类:其他好文   时间:2020-03-28 18:08:10    阅读次数:301
剑指offer-008-跳台阶
题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路: 发波那契数列变形。 问题的解依赖子问题的解。同样用分治,或者bottom-up动态规划。 如果青蛙在第n级台阶上,那么它上一跳一定是在n-1, 或者n-2层台阶上。 ...
分类:其他好文   时间:2020-03-28 17:38:06    阅读次数:83
hdu 2067 小兔的棋盘(组合数学 卡特兰数)
卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名,其前几项为(从第零项开始) : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16 ...
分类:其他好文   时间:2020-03-28 16:29:03    阅读次数:100
Java 接口的讲解
接口的理论 1.接口中只能规定方法的原型也就是没有方法体的,可以把接口当成一个纯粹的抽象类。 2.可以规定 方法名、参数列表、返回类型。 3.可以声明 基本数据类型的数据成员、如byte short int long double float boolean char, 默认会声明成final st ...
分类:编程语言   时间:2020-03-28 11:49:23    阅读次数:90
LeetCode | 面试题17. 打印从1到最大的n位数【剑指Offer】【Python】
LeetCode 面试题17. 打印从1到最大的n位数【剑指Offer】【Easy】【Python】【遍历】 问题 "力扣" 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 说明: 用返回一个整数列表来代替 ...
分类:编程语言   时间:2020-03-27 21:14:43    阅读次数:68
12210条   上一页 1 ... 72 73 74 75 76 ... 1221 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!