python 笔试题

1. 编写一个函数求 Fibonacci 数列第 n 项。

    fib=lambda n,x=0,y=1:x if n <2 else fib(n-1,y,x+y)

2. 编写一个函数，判定某个数 n 是否为 2 的整数次幂。
    def judge(n):
          return True if not (n>>1)&n else False

    judge=lambda n:True if not (n>>1)&n else False

3. 用 reduce 函数实现 map 函数。
    def remap(func,src):

         return reduce(lambda x,y:x+[func(y)],src,[])

4. 有一表格，长 6 步，宽 7 步。从左上角至有下角，共有多少种可能的路径？

    C(13,6) =1716

5. 实现下列函数，求给定序列中元素的指定组合：
   def combin(l, n):
       '''
       >>> combin(list(range(1, 5)), 3)
       [[1, 2, 3], [1, 2, 4], [1, 3, 4], [2, 3, 4]]
       >>> list(map(lambda x: ''.join(x), combin("world", 3))))
       ['wor', 'wol', 'wod', 'wrl', 'wrd', 'wld', 'orl', 'ord', 'old', rld']
       '''
       pass


    def comb(l,n): 
         res=[]
         tmp=[0]*n 
         def fill_tmp(start=0,count=0):
             if count==n :
                 res.append(copy.copy(tmp)) 
                 return 

             for j in xrange(start,len(l)):

 if count <= n-1:

                  tmp[count]=l[j] 
                  fill_tmp(j+1,count+1) 
         fill_tmp() 

         return res;