递归函数、生成器、装饰器递归:在函数执行中调用自身必须有边界条件,递归前进段和递归返回段python中递归有层次限制递归函数实现阶乘deffact(n):
ifn<=1:
return1
else:
returnn*fact(n-1)调用:fact(3)=3fact(2)=32fact(1)=32*1fact(3)6实现斐波拉契数列deffib1(n):
ifn&l..
分类:
其他好文 时间:
2016-11-28 01:24:34
阅读次数:
153
第一种:利用for循环 利用for循环时,不涉及到函数,但是这种方法对我种小小白来说比较好理解,一涉及到函数就比较抽象了。。。 或者说输入一个动态的长度: 第二种:利用函数 函数1: 函数2: 或者是下面这种形式: 增加一个max,就可以使相加的次数与传入的参数max相一致,比如输入10,a+b就会 ...
分类:
编程语言 时间:
2016-11-26 20:40:49
阅读次数:
165
1、扫描/etc/passwd文件每一行,如发现GECOS字段为空,则填充用户名和单位电话为62985600,并提示该用户的GECOS信息修改成功。#!/bin/bash
whilereadline;do
ifecho"$line"|cut-d:-f5|grep"^$"&>/dev/null;then
name=`echo"$line"|cut-d:-f1`
chfn-f$name$name&>..
分类:
其他好文 时间:
2016-08-21 01:03:31
阅读次数:
308
这一道题有两种做法: 1:构建矩阵,根据斐波拉契数列数列类比,得到矩阵过后根据fi直接解出t(因为fi是小于19960515的所以过程中不会去"%",所以可以直接除以系数,不 用逆元),再用矩阵算出fj |fn+1 | |1 1|n * |f1| |fn | |0 1| * |f0| 2:找规律推性 ...
分类:
其他好文 时间:
2016-08-01 08:02:28
阅读次数:
189
import java.util.Scanner; public class P3 { public static void main(String[] args) { //3.斐波拉契数列是这样一种数列:1 1 2 3 5 8 13 ...... //数列前两位为1,第n位=第n-1位+第n-2位 ...
分类:
其他好文 时间:
2016-08-01 01:37:40
阅读次数:
167
书瓖果 1、性能较差的递归解决算法 2、性能较好的动态规划算法:计算出一个值后将其保存在一个数组中,后面再用时,就不用重新计算 ...
分类:
编程语言 时间:
2016-07-14 02:35:29
阅读次数:
149
题意: 斐波拉契数列的另外一个变型,如果F(n)能被3整除,则输出yes,否则输出no。(n<1000000) 解题思路: 看到(n<1000000)这个条件,有点感觉递归量有点大,因此要将递归转为循环~不过有没更巧妙地做法呢,还是暴力破解暂且不知。 递归java代码实现:(结果当然是Time Li ...
分类:
编程语言 时间:
2016-06-14 00:54:56
阅读次数:
233