递归 1.定义:在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。 阶乘实例 递归 递归函数的特点: 1 调用自身函数 2 有一个明显的结束条件,问题规模相比上次递归有所减少 优点: 定义简单,逻辑清晰,所有的递归函数都可以写成循环的方式,但是循环的逻辑不如递归清晰 ...
分类:
编程语言 时间:
2017-06-20 17:59:37
阅读次数:
132
File概述 java.io.File类:文件和目录路径名的抽象表示形式。 用来描述电脑中文件,文件夹,以及路径类 常用的3个和File有关的单词: file:文件 directory:文件夹(目录) path:路径 File是一个与系统无关的类 File类的3个重载的构造方法路径: window系 ...
分类:
其他好文 时间:
2017-06-20 17:55:33
阅读次数:
246
Fibonacci Again! 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 求第n个斐波那契数是否是一个素数,n为整数 f[n]=f[n-1]+f[n-2] (2<n<30) f[1]=3,f[2]=7 输入 输入整数m,0<m<30,输入-1表示结束输入 输出 如果 ...
分类:
其他好文 时间:
2017-06-20 11:03:23
阅读次数:
202
1 *************************************************** 2 3 4 5 6 Document 7 8 9 10 本金10000元存入银行,年利率是千分之三,每过1年,将本金和利息相加作为新的本金。计算5年后,获得的本金是多少? 11 12 13 2... ...
分类:
Web程序 时间:
2017-06-18 16:50:43
阅读次数:
349
Description 斐波那契数列的定义为:k=0或1时,F[k]=k;k>1时,F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。 斐波那契数列的定义为:k=0或1时,F[k]=k ...
分类:
其他好文 时间:
2017-06-18 12:01:32
阅读次数:
214
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4786 题意:有N个节点(1 <= N <= 10^5),M条边(0 <= M <= 10^5)。当中一部分边被染成了黑色,剩下的边是白色,问能不能建立一棵树,树中有斐波那契数个白色边。 思路:用克鲁斯卡尔建 ...
分类:
其他好文 时间:
2017-06-17 12:12:22
阅读次数:
145
1064. 计算斐波那契第n项 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 输入n,编写程序输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下: f(1)=0,f(2)=1 f(n)=f(n-1)+f(n-2)(n>=2) 输入 一行一 ...
分类:
其他好文 时间:
2017-06-13 23:50:35
阅读次数:
300
递归算法大家都不陌生,当须要反复计算同样问题时,一般能够选择递归和循环两种算法。又由于递归实现起来代码比較简洁。所以通常都会使用递归来解决上述问题。比方斐波那契数列。再比方树的前序、中序、兴许遍历算法。 递归算法尽管是有代码简洁这个长处,可是其缺点显著。由于递归函数是在运行过程中调用其自身,所以会占 ...
分类:
编程语言 时间:
2017-06-13 17:08:18
阅读次数:
162
斐波那契数列: f(0) = 0 f(1) = 1 f(2) = 1 f(3) = 2 f(4) = 3 f(5) = 8 .......f(n) = f(n - 2) + f(n - 1) 实现方法一: ...
分类:
其他好文 时间:
2017-06-10 18:18:06
阅读次数:
206
三元运算 三元运算(三目运算),是对简单的条件语句的缩写。 1 2 3 4 5 # 书写格式 result = 值1 if 条件 else 值2 # 如果条件成立,那么将 “值1” 赋值给result变量,否则,将“值2”赋值给result变量 1 2 3 4 5 # 书写格式 result = 值 ...
分类:
编程语言 时间:
2017-06-10 18:17:32
阅读次数:
296