2019.1.7 递归，迭代相关内容

#匿名函数
#匿名函数与普通函数在使用上的区别
#使用匿名函数的优势:lambda使用代码精简，不用考虑命名的问题，简化代码的可读性
lambda x:2*x+1
g=lambda x:2*x+1 #这就是匿名函数
b=g(5)
print (b)

lambda x,y:x+y
g=lambda x,y:x+y
b=g(5,8)
print (b)

#两个牛逼的BIF
#1.filter()过滤器：对sequence中的item依次执行，function(item),将执行结果为True(!=0)
#的item组成一个 List/String/Tuple(取决于sequence的类型)返回，false则退出（0），
#进行过滤。
a=filter(None,[1,0,3.15,8,9,True,False,"中国"])
b=list(a)
print(b) #fileter 函数把它的内容进行过滤，把不为空，不为假的内容留下来。

#奇数的输出
def odd(x):
    return x %2
temp=range(10)
show=filter(odd,temp)
print(list(show))

b=list(filter(lambda x:x %2 ,range(20)))
print(b)
#输出偶数
b=list(filter(lambda x:x %2==0 ,range(20)))
print(b)

def testmod(x):
    for r in range(1,x):
        if r%2==0:
           print(r,end=" ")
print(testmod(30))

#map()映射：对sequence中的iterm 依次执行function(item)
#执行结果输出为list

b=list(map(lambda x:x * 2 ,range(10))) #map为映射
print(b)


#汉诺塔游戏
#谢尔宾斯基三角形
#递归：程序调用自身的编程技巧称为递归（recursion）。一个过程或函数在其定义或说明
#中有直接或间接调用自身的一种方法，它通常把一个大型复杂问题层层转化为一个与原
#问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需
#的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象
#的无限集合。一般来说，递归需要有边界条件，递归前时段和递归返回段。当边界条件不
#满足时，递归前进，当边界条件满足时，递归返回。
#构成递归需具备的条件：
#子问题须与原始问题为同样的事，且更为简单
#不能无限制地调用本身，须有个出口，化简为非递归状况处理。
#递归可使用 CTR+C 强制停止
# import sys
# sys.setrecursionlimit(100) 设置递归的深度为100

#写一个阶乘的函数 从1连乘到n ，改变下运算符号，也可连加。
def factorial(n):
    result=n
    for i in range(1,n):
        result *=i
    return result #这个返回，老是忘了和for 对齐。
number=int(input("请输入一个正整数："))
result=factorial(number)
print("%d的阶乘是：%d" %(number,result))

#用递归的方法如下：
def factorial(n):
    if n==1:
        return 1
    else:
        return n*factorial(n-1)
        
number=int(input("请输入一个正整数："))
result=factorial(number)
print("%d的阶乘是：%d" %(number,result))

#斐波那契数列（Fibonacci） 0,1,1,2,3,5,8,13,21,34,55,89,144


#题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
#小兔子长到第三个月后每个月又生一对兔子，
#假如兔子都不死，问每个月的兔子总数为多少？
month=input("请输入月份:")
if month.isdigit():
    month=int(month)
    a=0
    b=1
    for i in range(month-1):
        a,b=b,a+b
    print("%d月份以后兔子有%d对"%(month,b))
else:
    print("输入有误请重新输入")