2015这个数对单身狗太忧伤了

dockerhubUID: 3426350

2015=1024+512+256+128+64+16+8+4+2+1 也就是说，二进制是11111011111，完美对称，一群单身狗遥望另一群单身狗的一年(转)

xyxiaoYU1992UID: 3458043

...........单身狗的忧伤

echo_hslUID: 3389160

那看来今年又没戏了。。。。

lilyenyaUID: 2981940

学长是咋想到把它拆成这样的。。。

gternewbeeUID: 3514201

there is no 32

gternewbeeUID: 3514201

# define this function using loop:
def right_year_loop(n):
"""
to get the correct year that is the sum between 1 to 1024
"""
   i=0
   j=1
   correct_year=0
   while i<n:
      correct_year+=j
      i+=1
      j=j*2
   return correct_year

# define this function using recursion:
def right_year_recursion(n):
"""
to get the correct year that is the sum between 1 to 1024, by recursion
"""
   if n==0:
      correct_year=1
   correct_year=right_year(n-1)+2**n
   return correct_year

import time   
#define a function that compares the efficiency
def eff_time(n):
   t0=time.Clock()
   right_year_loop(n)
   t1=time.Clock()
   right_year_recursion(n)
   t2=time.Clock()
   if t2-t1 < t1-t0:
      print("recursion is faster than pure loop")
   else:
      print("recursion is slower than pure loop")

# execute the comparison
eff_time(11)

# result
2047
2047
"recursion is faster than pure loop"

FEFL007UID: 3179588

我就静静的看着你们这么任性的拆来拆去

gternewbeeUID: 3514201

CS大牛解释下，为什么recursion比loop块？如果n很大，recurssion应该会慢吧

dockerhubUID: 3426350

gternewbee 发表于 2015-1-3 18:16
CS大牛解释下，为什么recursion比loop块？如果n很大，recurssion应该会慢吧

还是教授来解释下吧。。

gternewbeeUID: 3514201

clinkz 发表于 2015-1-4 08:20
还是教授来解释下吧。。

教授也不懂为什么当n小时 recursion会快

wrathUID: 2704440

1.6 是我和我妹子认识一周年 要不要出去庆祝一下呢?

嗯... 大家来砍死我吧...XD

dockerhubUID: 3426350

gternewbee 发表于 2015-1-3 18:54
教授也不懂为什么当n小时 recursion会快

一般只会说递归比较吃资源，没有比较过效率问题

jyttwc6590UID: 3420403

wrath 发表于 2015-1-4 09:04
1.6 是我和我妹子认识一周年 要不要出去庆祝一下呢?

嗯... 大家来砍死我吧...XD

你不是从来不敢秀的吗？。。。怎么现在敢了？

zzzggghhhUID: 2516325

单身男飘过:@， 哪位女朋友的兄弟开个水贴讲讲怎么认识MM啊

dockerhubUID: 3426350

wrath 发表于 2015-1-3 19:04
1.6 是我和我妹子认识一周年 要不要出去庆祝一下呢?

嗯... 大家来砍死我吧...XD

地址给我，我买机票去砍你