标签:算法

典型遞歸框架

螞蟻感冒 長100釐米的細長直杆子上有n只螞蟻。它們的頭有的朝左,有的朝右。每隻螞蟻都只能沿着杆子向前爬,速度是1釐米/秒。當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。這些螞蟻中,有1只螞蟻感冒了。並且在和其它螞蟻…